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01458959 ORDER NO: AADAA-I1 375595 

ENHANCED QUERY FORMULATION AND DATABASE MANAGEMENT TOOL DESIGN 

Author: BADHE, HARISH 
Degree: M.S.C.S. 
Year: 1994 

Corporate Source/Institution: UNIVERSITY OF LOUISVILLE (0110) 

Source: Volume 34/01 of MASTERS ABSTRACTS, of Dissertations Abstracts International. 

PAGE 337 . 

Year: 1994 

...uses. A database requires the ability to manage the various entities associated with it (viz. users, accounts, 
physical and logical space, privileges, structure etc.). All these actions are effected by user-actions generically 
termed as query statements. The act of querying assumes particular importance in relational databases which 
advocate a universal relationship concept, since the user has to build the relations each time he/she queries the 
database. The complexity of each query depends on the underlying data structure and the number of relations the 
user wants to specify. This thesis developes a graphic interface tool which replaces the bare command-line 
interface provided by most database servers can aid in better query formulation and focuses the user's attention on 
problems other than remembering the syntax of fourth generation query languages like Structured Query 
Languages(SQL). The test-bed chosen for developing this interface is ORACLE 6.0. Also keeping in touch with the 
latest trend in graphics development, Visual Basic 3.0 was used to build the user-interface. The front-end 
.query-tool is designed to accommodate users at extreme ends of the learning curve as well as everyone in between. 
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A FORMAL DEFINITION, QUERY LANGUAGE AND RELATIONAL DATABASE MAPPING FOR THE 
SEMANTIC DATABASE MODEL (SDM) 
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Degree: PH.D. 
Year: 1994 

Corporate Source/Institution: UNIVERSITY OF SOUTH FLORIDA ( 0206 ) 
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A FORMAL DEFINITION, QUERY LANGUAGE AND RELATIONAL DATABASE MAPPING FOR THE 
SEMANTIC DATABASE MODEL (SDM) 
Year: 1994 

Conventional database models, particularly the relational model, provided data independence by 
separating the conceptual representation of data from the physical implementation. However, these models 
lack the constructs and mechanisms for modeling the complex interrelationships among data items in a 
real-world application environment. Semantic database models have been developed to provide a richer set of 
data structuring constructs and mechanisms. The Semantic Database Model (SDM) is one of the most 
comprehensive published semantic database models. It incorporates a wide range of constructs for expressing 
data abstractions, relationships among data items, and data derivation mechanisms. The SDM, however, is 
defined by means of examples and does not have a formally defined semantics or query language. The 
primary focus of this dissertation is: (1) to formally define the SDM, (2) to develop a query language for the 
SDM, (3) to develop a scheme that maps the structures of the SDM to relational structures, and (4) to design 
and develop a prototype system that implements the SDM as a front-end to a relational DBMS. The formal 
definition of the SDM uses a graph-based formalism for defining the structural components, and first order 
predicate calculus for specifying the integrity constraints of the model. The SDM query language is an 
English-like query language that provides commands for schema definition and modification, data retrieval 
and manipulation, and data update and modification. The mapping scheme provides the necessary theoretical 
foundations for developing the SDM Schema Management System (SDM/SMS) prototype. The SDM/SMS 
implements the SDM on top of a relational DBMS. It allows the user to define and manipulate schemata, 
browse and navigate inside schemata, and specify queries through an intuitive yet powerful graphical user 
interface. 
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Title: Effective utilization of copies in a transparent distributed environment 

■ 

Author: Orlowska, Maria E. 

Corporate Source: Univ of Queensland, St Lucia, Aust 

Source: Distributed and Parallel Databases v 1 n 4 Oct 1993. p 409-425 

Publication Year: 1993 

CODEN: DPADEH ISSN: 0926-8782 

Language: English 

Abstract: In a distributed relational database system, the processing of a query involves data transmission among 
different sites via a computer network. In a distributed database multiple copies of each relation can be allocated to 
different, physically distributed sites. In this paper we discuss the query preoptimization problem for join-queries. 
In general, there is a large number of possibilities to use the copies of the data item in a distributed relational 
database when evaluating a join-query. We consider the problem of a copy preselection for each relation in a join 

sequence of a join-query. We show how to express the preselection problem for a given query and data cover 

problem. It can be treated as a heuristic for the first phase of a join-query optimization, and as such as an input to the 
final stage of optimization, the execution strategy generation for a join-query. In this paper we assumed that a 
distributed system provides fully transparent data management, i.e., data allocation to the network and data 
replication which is revealed to a user. We illustrate the proposed mathematical programming problem through a 
nontrivial example. (Author abstract) 18 Refs. 

"Descriptors: *Distributed database systems; Query languages; Data communication systems; Relational database 
systems; Computer networks; Linear programming; Heuristic methods; User interfaces; Computer software 
selection and evaluation ; Mathematical programming 

Identifiers: Copy preselection; Transparent distributed environment; Query optimization; Join query; Data 
allocation; Integer linear programming; Replicated data 
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AN EXECUTABLE VISUAL FORMALISM FOR OBJECT-ORIENTED CONCEPTUAL MODELING 
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Corporate Source: UNIV TEXAS.DEPT COMP SCI ENGN,POB 19015/ARLINGTON//TX/76019 
Journal: JOURNAL OF SYSTEMS AND SOFTWARE , 1995 , V 31 , Nl ( OCT ) , P 33-43 
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Language: ENGLISH Document Type: ARTICLE ( Abstract Available ) 

AN EXECUTABLE VISUAL FORMALISM FOR OBJECT-ORIENTED CONCEPTUAL MODELING 
,1995 

Abstract: Conceptual modeling aims at establishing the conceptual knowledge necessary for proper 
communication between a development team and users. This article presents an executable visual formalism 
for object-oriented modeling of information systems. This formalism is an integration of the 
entity-relationship approach, Petri nets, relational calculus, and time temporal logic. It supports integrated 
and encapsulated modeling of the structural and behavioral aspects of objects, and object evolution. The 
formalism has textual and graphical representations, allows formal analysis of model properties, and 
supports rapid prototyping. An environment and a methodology for conceptual modeling also are described. 
Research Fronts: 93-0083 001 (DISTRIBUTED DATABASE DESIGN; OBJECT MODEL; EXTENDED 
NESTED RELATIONS) 

93-1567 001 (OBJECT -ORIENTED SOFTWARE SYSTEMS; DESIGN EVOLUTION; BEHAVIOR 
NETWORK MODEL FOR CONCEPTUAL INFORMATION MODELING) 

93-1976 001 (OBJECT-ORIENTED MODELING; DICTIONARY OF ENTITY- RELATIONSHIP DATA 
SCHEMAS; SOFTWARE ENGINEERING ENVIRONMENT) 

93-4292 001 (FUNDAMENTAL GRAPHICAL PRIMITIVES FOR VISUAL QUERY LANGUAGES; 
SPECIFYING MULTIPLE- VIEWED SOFTWARE REQUIREMENTS) 

93-5836 001 (REACTIVE JSYSTEMS; REAL-TIME SPECIFICATION USING PETRI NETS; ABSTRACT 
DESIGN REPRESENTATIONS; COMPOSITIONAL SEMANTICS; DISTRIBUTED PROTOTYPING) 
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Title: Specifying generic multimedia 3D visualizations and temporal presentations from database queries 
Author Baral, C; Gonzalez, G. 

"Author Affiliation: Dept. of Comput. Sci., Texas Univ., El Paso, TX, USA 

Conference Title: Proceedings IEEE International Conference on Multimedia Computing and Systems -Part vol.1 
p. 550-5 vol.1 

Publisher: IEEE Comput. Soc , Los Alamitos, CA, USA 

Publication Date: 1999 Country of Publication: USA 2 vol. (xlix+909+1 127) pp. 
ISBN: 0 7695 0253 9 Material Identity Number: XX-1999-01834 
U.S. Copyright Clearance Center Code: 0 7695 0253 9/99/$ 10.00 

Conference Title: Proceedings of ICMCS99: IEEE Multimedia Systems '99: International Conference on 
Multimedia Computing and Systems 

Conference Sponsor: IEEE Comput. Soc; IEEE Circuit & Syst. Soc; IEEE Commun. Soc; IEEE Signal Process. 
Soc 

Conference Date: 7-11 June 1999 Conference Location: Florence, Italy 
Language: English 
Subfile: C 

Copyright 1999, IEE 

Title: Specifying generic multimedia 3D visualizations and temporal presentations from database queries 
Abstract: The extended version of SQL+D presented here takes multimedia to its ultimate realm: the third 
dimension, allowing. the user to explore the data in a virtual reality environment and display VRML files as 
data objects. Unlike the limited number of efforts in this area, SQL+D goes beyond constructing 3D bar 
charts. It allows truly interactive environments dynamically specified by the user in a query and constructed 
from data extracted from the database. Multimedia presentations are usually specified for a fixed set of 
elements. When dealing with database queries, the specific elements are unknown until the answer set is 
obtained. We present the syntax of an improved version of SQL+D that allows a user to specify complex 
generic temporal presentations within the query itself. We have implemented most of our proposed... 

Descriptors: ...SQL; user interfaces; virtual reality languages 

Identifiers: ...virtual reality environment data objects; SQL+D answer set; 

1999 
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Title: METU object-oriented DBMS 

Author Dogac, A.; Ozkan, C; Arpinar, B.; Okay, T.; Evrendilek, C. 

Author Affiliation: Centre of Software Res. & Dev., Middle East Tech. Univ., Ankara, Turkey 

Conference Title: Advances in Object-Oriented Database Systems. Proceedings of the NATO Advanced Study 

Institute p. 327-54 

Editor(s): Dogac, A.; Ozsu, M.T.; Biliris, A.; Sellis, T. , 
Publisher: Springer- Verlag , Berlin, Germany 

Publication Date: 1994 Country of Publication: West Germany xi+515pp. 
ISBN: 3 540 57825 0 • . 

.Conference Title: Proceedings of NATO Advanced Study Institute on Object- Oriented Databases 
Conference Sponsor: NATO 

Conference Date: 6-16 Aug. 1993 Conference Location: Kusadasi, Turkey 
Language: English 
Subfile: C 

Copyright 1995, IEE 
Title: METU object-oriented DBMS 

Abstract: METU object-oriented DBMS includes the implementation of a database kernel, an object-oriented 
SQL-like language and a graphical user interface. Kernel functions are divided between a SQL interpreter 
and a C++ compiler. Thus the interpretation of functions are avoided increasing the efficiency of the system. 
The compiled by C++ functions are used by the system through the function manager. The system is realized 
on Exodus Storage Manager (ESM), thus exploiting some of the kernel functions readily provided by ESM. 
The additional functions provided by the MOOD kernel are the optimization and interpretation of SQL 
statements, dynamic linking of functions, and catalog management. An original query optimization strategy 
based on the object-oriented features of the language is developed. For this purpose formulas for the 
selectivity of a path expression, and for the cost of forward and backward path traversals are derived, and 
join sizes are estimated. New strategies for ordering the joins and path expressions are also developed. A 
graphical user interface, namely MoodView is implemented on the MOOD kernel. MoodView provides the 

database programmer with tools for every phase of OODBMS application development. Furthermore, a 

database administration tool, a full screen text-editor, a SQL based query manager, and a graphical indexing 
tool for the spatial data, i.e., R Trees are also... 

Descriptors: graphical user interfaces; object-oriented databases object-oriented languages... 

...program compilers; query languages; SQL 

Identifiers: ...object-oriented database object-oriented query language; graphical user interface; ... 

...SQL interpreter C++ compiler; Exodus Storage Manager; full screen text-editor 

1994 
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Object-oriented query language appts . 



...includes pre-processor to parse, optimise and translate oql 

•statements into host language statements which are compiled 
* into executable code 

...Abstract (Basic): The appts. for processing queries includes a 
preprocessor (144, 148) to parse, optimise and translate object 
- query language statements into efficient lost 



language statements, connected to a compiler (152) that compiles 
such host language statements into executable code (154) . 
A programme. is inputted containing statements using a host 
language's type system as well as employing the host language's 
expressions, object composition and inheritance in the 
formulation of queries... 

...The Select-From-Where style of standard query language is 
combined as a basic structure for query statements with 
the set-valued function of the host language as targets for 
those queries. Thus, an associative query... 

Title Terms: OBJECT ; 



5,826,077 

19 20 

-continued according to a preferred embodiment of the invention, in the 

■ — main memory 162 of a computer 160. During the develop- 

funcuon_cxpression ment of the application, a computer prograrmmer enters a 

| parameter_commai,st , object_rcf program tQ ihc ^mpnitT 160 via a computer terminal 180. 

' 5 The application is compiled according to the process 

described in FIG. 8 where OQL[C++] statements 142 (FIG. 

The approach used in OQL to provide a better integration 8)/166 (FIG. 9) are translated into pure C++ code 168 or 

with host languages can also be used by current SQL Persistent C++ code 178 depending on whether queries 

systems to provide a better integration with object-oriented access transient 170 or persistent data 172. Persistent data 

programming languages. 172 is stored in a persistent database 176 on disk 174. 

The invention provides an elegant way to combine the Queries on transient data are performed using C++ code 168 

computer industry's most used industrial strength object- m main memory 170. Queries on persistent data are per- 

oriented programming language, C++, with the industry's formed using Persistent C++ code 178 which ensures the 

standard database query language SQL. The invention transfer of persistent data from the database 176 on disk 174 

complements a C++ programmer's existing programming to a special area 172 of main memory 162 where the query 

tools, by adding a query capability This can result in better, 15 ^ exeC uted. It should be noted that although application 

more reliable C++ code and make database programming code 164j 0 QL[C++] code 166, C++ code 168, and Persis- 

more accessible to the large number of C++ pro^ammers^ tem c++ ^ m are distinguishable before compilation , 

^equery processor architecture of OQL 100 is lUustrated tfa afe a ^ { indistinguishable piece of execution code 

in FIG. 7. It consists of four mam modules: parser 102, query q QQm ^ |? & F 

rewriter 104, rule-based query translator and optimizer 106, 20 3 ^°, mP * mmrn -1 • 1 

and code optimizer 108. All these modules use the run-time ^ description of OQUC++] as implemented by a a C++ 

data dictionary 112 that contains all type information of the Preprocessor is specific to the implemented embodiment. If 

application including class information (class names, data natlve C++ compilers (not implemented by preprocessors) 

member names and types, and member function names types were extended t0 use °QL, similar operations would be 

and parameters), class hierarchy information, and set-valued 25 implemented by those compilers. In fact, if incremental C++ 

and Boolean-valued variables and functions used in the compilers become available, then OQL[C++] will be able to 

applications. - The query processor takes as input De similarly incremental and still inherit the "ad hoc" 

OQL[C++]'s SELECT statements 124, and produces as interactive ability to state queries. This feature would be 

output optimized C++ or Persistent C++ code 126. In FIG. inherited immediately in OQL[CLOS] when applied accord- 

7, lightly shadowed boxes represent run-time data structures, ing to the present invention since CLOS allows incremental 

darker boxes represent rule-bases, arrows connecting mod- 30 compilation. 

ules represent transfer of control, and continuous lines While a specific embodiment of the invention has been 

represent access to data structures from the corresponding shown and described above in this patent application, vari- 

modules. Parser 102 takes as input OQL[C++] SELECT 0 us modifications and alternate embodiments will occur to 

statement and, with the help of the data dictionary, checks those skilled in the art. Accordingly, it is intended that the 

the syntax of the statement and whether references to class 35 invention be Hmited onl ^ terms of the appended claims 

information and user-defined functions are valid. Syntacti- We c i^ m > 

cally incorrect statements are issued syntax errors 122 and 1. A method for enabling an integration of an object query 

syntactically ^correct statement are mapped into a query { fof an objec g data modd 

graph 116. After parsing, control passes to query rewrite whefein ^ fof 

moauieiU4wmcn reaas query grapn iie> and transrorms it 40 wM data ^ 

are in said object querv laneuaee. 
in place alter performing semantic and algebraic query • ■ „ n J & & 

T . . \, . , & . c , A ... j comprismg the steps or: 

optimization with the help of data dictionary 112 and . . , 

algebraic rule-base 110, respectively. After query rewrite, constructing a preprocessor including a grammar cou- 

control passes to rule-based query translator 106 which with ^ the ob J ect ^ lan f^ e wth the host language, 

the help of storage interface rule-base 118 and data dictio- 45 wherein said mcl f des query statements to use 

nary 112 translates the query graph into a first version of an expressions of the host language in accessing the 

execution plan 114 written in C++ or Persistent C++. Finally, ***** and ^ herein said ^ access both 

code optimizer 108 produces an improved sequence of C++ * ansieDt and P ersistent Ejects by accessing a data 

and Persistent C++ code 126 statements corresponding to dictionary having pointers to said transient and persis- 

original query 124 50 tent ob J ccts t0 mamtain information correspondmg to 

The complete compilation process 140 of a program I 5010 transient and P ereisteilt ob J ect ^ 

containing OQL[C++] statements (i.e., DECLARE, usin S said preprocessor to preprocess said query state- 

IMPLEMENT, and SELECT statements) is illustrated in ments b y P arsm & optimizing and translating at least 

FIG. 8. The input to the compilation process is a program 0De slatemeilt said object query language into at least 

containing OQL[C++] statements 142. This input is pro- 55 one stalement of the host language; and 

cessed by the* OQL preprocessor which, for SELECT compiling said statement of the host language into execut- 

statements, performs all the functions described in query ab ^ e code - 

processor 100 (FIG. 7). The OQL preprocessor produces a 2 - A method for executing a query in an object query 

combination of C++ and Persistent C++ code 146 because of language operating in conjunction with a host language, 

the possibility of a program querying transient and persistent 60 comprising the steps of: 

data. A persistence C++ preprocessor 148 transforms Per- defining the object query language with set declarations; 

sistent C++ code into pure C++ code 150 and C++ code formulating query statements by combining a type system 

passes this process unchanged. C++ code 150 is then pro- of the host language as a database model with prese- 

cessed by a standard C++ compiler 152 which produces lected aspects of a relational query language as a basic 

executable code 154. 65 structure for said query statements; 

FIG. 9 illustrates a possible placement of an application preprocessing said query statements into host language 

code 164 containing OQL[C++] query statements 166, statements, said host language statements to access 
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and Boolean-valued variables and functions used in the 
applications. The query processor takes as input 
OQL[C++J's SELECT statements 124. and produces as 
output optimized C++ or Persistent C++ code 126. In FIG. 
4. lightly shadowed boxes represent run-time data structures, 
darker boxes represent rule-bases, arrows connecting mod- 
ules represent transfer of control, and continuous lines 
represent access to data structures from the corresponding 
modules. Parser 102 takes as input OQL[C++l S ELE CT 
statement and. with the help of the data dictionary, checks 
the syntax of the statement and whether references to class 
information and user-defined functions are valid. Syntacti- 
cally incorrect statements are issued syntax errors 122 and 
syntactically correct statements are mapped into a query 
graph 116. After parsing, control passes to query rewrite 
module 104 which reads query graph 116 and transforms it 
in place after performing semantic and algebraic query 
optimization with the help of data dictionary 112 and 
algebraic rule-base 110. respectively. After query rewrite, 
control passes to rule-based query translator 106 which with 
the help of storage interface rule-base 118 and data dictio- 
nary 112 translates Jhe query graph into a first version of an 
execution plan 114 written in C++ or Persistent C++. Finally, 
code optimizer 108 produces an improved sequence of C++ 
and Persistent C++ code 126 statements corresponding to 
original query 124. 

The complete compilation process 140 of a program 
containing OQL[C++] statements (i.e., DECLARE, 
IMPLEMENT, and SELECT statements) is illustrated in 
FIG. 5. The input to the compilation process is a program 
containing OQL[C++] statements 142. This input is pro- 
cessed by the OQL preprocessor which, for SELECT 
statements, performs all the functions described in query 
processor 100 (FIG. 4). The OQL preprocessor produces a 
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combination of C++ and Persistent C++ code 146 because of 35 com P risin g ste P s of: 



implemented by those compilers. In fact if incremental C++ 
compilers become available, then OQL|C++] will be able to 
be similarly incremental and still inherit the "ad hoc'* 
interactive ability to state queries. This feature would be 
inherited immediately in OQL[CLOS] when applied accord- 
ing to the present invention since CLOS allows incremental 
compilation. 

While a specific embodiment of the invention has been 
shown and described above in mis patent application, vari- 
ous modifications and alternate embodiments will occur to 
those skilled in the art Accordingly, it is intended that the 
invention be limited only in terms of the appended claims. 
We claim: 

1. A method enabling an integration of an object query 
language for an object-oriented data model with a host 

15 language, wherein queries for accessing objects are in said 
object query language, comprising the steps of: 
constructing a preprocessor including a grammar cou- 
pling the object query language with the host language, 
wherein said grammar includes query statements to use 
expressions of the host language in accessing the 
objects and wherein said query statements access both 
transient and persistent objects; 
using said preprocessor to preprocess said query state- 
ments by parsing, optimizing and translating at least 
one statement in said object query language into at least 
one statement of the host language; and 
compiling said statement of the host language into execut- 
able code. 

2. The method of claim 1 wherein said preprocessing step 
includes the step of global type checking of said query 
statements. 

3. A method for executing a query in an object query 
language operating in conjunction with a host language. 
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the possibility of a, program querying transient and persis- 
tent data. A persistence C++ preprocessor 148 transforms 
Persistent C++ code into pure C++ code 150 and C++ code 
passes this process unchanged. C++ code ISO is then pro- 
cessed by a standard C++ compiler 152 which produces 40 
executable code 154. 

FIG. 6 illustrates a possible placement of an application 
code 164 containing OQL[C++] query statements 166. 
according to a preferred embodiment of the invention, in the 
main memory 162 of a computer 160. During the develop- 45 
ment of the application, a computer programmer enters a 
program to the computer 160 via a computer terminal 180. 
The application is compiled according to the process 
described in FIG. 5 where OQL[C++] statements 142 (FIG 



defining the object query language with set declarations; 
formulating query statements by combining a type system 
of the host language as a database model with prese- 
lected aspects of a relational query language as a basic 
structure for said query statements; 
preprocessing said query statements into host language 
statements, said host language statements being 
adapted to access transient and persistent objects; 
compiling said host language statements; and 
executing said compiled host language statements to 
return at least one result in response to said formulated 
query statement 
4. The method of claim 3, wherein the method further 
comprises the step of defining said set declarations to 



5)/166 (FIG. 6) are translated into pure C++ code 168 or 50 include at least one niembership function 
Persistent C++ code 178 depending on whether queries ~ ~ 
access transient 170 or persistent data 172. Persistent data 
172 is stored in a, persistent database 176 on disk 174. 
Queries on transient data are performed using C++ code 168 
in main memory 170. Queries on persistent data are per- 
formed using Persistent C++ code 178 which ensures the 
transfer of persistent data from the database 176 on disk 174 
to a special area 172 of main memory 162 where the query 
is executed. It should be noted that although application 
code 164, OQL[C++] code 166, C++ code 168. and Persis- 
tent C++ code 178 are distinguishable before compilation, 
they are a single, indistinguishable piece of execution code 
after compilation. 

The description of OQL[C++] as implemented by a a C++ 
preprocessor is specific to the implemented embodiment. If 
native C++ compilers (not implemented by preprocessors) 
were extended to use OQL, similar operations would be 
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5. The method of claim 3. wherein the method further 
comprises the step of defining said set declarations to 
include at least one set operation. 

6. The method of claim 3, wherein the method further 
comprises the step of defining said set declarations to 
include at least one iteration operator. 

7. The method of claim 3. wherein the method further 
comprises the step of defining said set declarations to 
include at least one indexing function. 

8. The method of claim 3. wherein said step of formulat- 
ing query statements further comprises the step of combin- 
ing boolean-valued functions of the host language with at 
least one predicate. 

9. The method of claim 3, wherein said step of formulat- 
ing query statements farther comprises the step of setting 
targets for said queries by using set-valued functions of the 
host language. 
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GUI for database retrieval . . . 

. . .generates retrieval instructions of query language program 
by set creating, drawing, selection, projection, and 
extraction, and graphs quantity of and logical relation 
between sets retrieved 

...Abstract (Basic): The program communicates with the database 
query language program through message exchanges between 
the programs or message exchanges at the terminal systems connected 
with the communication network. The retrieval instructions of the 
• query language program are generated by way of set 
creating, set drawing, set selection, set 

projection, and set extraction. The input operation is performed 
in place of the user. 



...ADVANTAGE ' - Graphical user interface shows with 
graphs, quantity of and logical relation between 
sets of database- retrieved, to calculate and manipulate 
sets by pointing area of rectangular shapes of graphs, and to 
extract data by pointing area of rectangular shapes of graphs. 
Facilitates simple retrieval processing and supports logical 
thinking of user to evaluate and judge quantity of set 
and relation between sets. 
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ABSTRACT 



The purpose of the present invention is to provide a graphi- 
cal user interface which enables to show with graphs.as in 
FIG. 1, the quantity of and the logical relation between the 
sets of the database retrieved, to calculate and manipulate 
the sets by pointing the area of the rectangular shapes of the 
graphs, and to extract the data by pointing the area of the 
rectangular shapes of the graphs. The program of the present 
invention communicates with the database query language 
program through message exchanges between the programs 
or message exchanges at the terminal systems connected 
with the communication network, generates the retrieval 
instructions of the query language program by way of set 
creating, set drawing, set selection, set projection, and set 
extraction, and performs the input operation in place of the 
user. The present invention facilitates simple retrieval pro- 
cessing and supports logical thinking of the user to evaluate 
and judge the quantity of the set and the relation between the 
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As shown in FIG. 14, the read set button (readSet) 
changes to "OK?" and a message "Select a group of fields 
to extract from the field object browser" is shown in the 
notifying field. Click the fields to be extracted, from the field 
object browser. 5 

072 001-9I:read Items=:personal_id, name, age, dept__no, 

073 00MC:readSet <+>(( < A , * , B , * 4 D')-K 4 A 4 * , C , * , D , )+ 
( 4 B t * , C* , D , ))<->( < A < * , B i * , C 4 * , b») [personal_id, name, 
age, dept_no ]. 

074 001-3S:Host:012:"((SELECT PERSONAL_NO, 10 
NAME, AGE, DEPT_CODE TECH_HISTORY.EMP_ 
NO FROM EMP, TECH_fflSTORY WHERE AGE^30 
AND AGE<35 AND YEARS>12 AND TECHJIISTORY- 
.SYSTEM='UNDC EMP.PERSONAL„NO=TECH_fflS- 
TORY.EMP_NO) 15 
UNION 

(SELECT PERSONAL__NO, NAME, AGE, DEPT_ 
CODE, TECH_fflSTORY.EMP_NO FROM EMP, 
TECH_HISTORY WHERE AGE ^30 AND AGE<35 AND 
PROJ_CODE IS NULL AND TECH_HISTORY.SYS- 20 
TEM= i UNDC t EMP.PERSONAL_NO=TECH_HISTO- 
RY.EMP._NO) ' - 
UNION 

(SELECT PERSONAL_NO, NAME, AGE, DEPT_ 
CODE, TECH_fHSTORY.EMP_NO FROM EMP, 25 
TECHJ-HSTORY WHERE YEARS>12 AND PROJ_ 
CODE IS NULL AND TECH_HISTORY.SYSTEM= 
'UNIX' EMPPERSONAL_NO=TECH_HISTO- 
RY.EMP_NO)) 

MINUS 30 
(SELECT PERSONAL_NO, NAME, AGE, DEPT_ 
CODE, TECH__HISTORYEMP_NO FROM EMP, 
TECH_HI STORY WHERE AGE 130 AND AGE<35 AND 
YEARS>12 AND PROJ_CODE IS NULL AND TECH_ 
fflSTORY.SYSTEM^UNDT EMP.PERSONAL_.NO= 35 
TECH_HISTORY.EMP_NO); 

075 001-3R:Host012:"ready for output* 

As explained in the above example, 44 the database 
retrieval method through set graph" realizes retrieval pro- 
cessing with the use of the graphical user interface to select 40 
and point the graphic objects, except the basic conditional 
formula of the set objects described through the phased 
operational flow (FIG. 15) which follows the logical way of 
human thinking. 

The present invention brings about the below effects, by 45 
way of displaying the sets projected in the geometric rect- 
angular shapes, 

(a) to evaluate and recognize visually the quantity of the sets 
and logical relation between the sets from the size and layout 
of the geometric rectangular shapes, so 

(b) to realize data retrieval manipulation by creating 255 
different retrieval conditional formulae, with the instruction 
of selecting combinations of the sets from eight logical sets, 
including a maximum of seven regional portions and the 
surrounding mother set, which are drawn with three rectan- 55 
gular regions, and 

(c) to use the set graphs for comparing the sets with the time 
scale as well as for better explanation and presentation, 
because the quantity and relation of the abstract existence of 
the sets are recorded and shown as graphs. 60 

In the database retrieval, such as information and docu- 
mentation retrieval, the object of retrieval is not always 
clearly grasped, so under an uncertain and unclear tentative 
condition, retrieval processing is normally repeated on a trial 
and error basis. In such a retrieval processing, groping for 65 
the object itself under various retrieval conditions is mean- 
ingful, and retrieval is executed with a comparatively simple 
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formula, and the sets are created and the object of retrieval 
is understood from the logical relation of those sets manipu- 
lated with a combination of the created sets using the 
boolean operators. 

Furthermore, in case of the database retrieval of the 
personnel or management information, the best condition for 
retrieval can be obtained through describing complex con- 
ditions against multiple database files and make combina- 
tions of the sets obtained from the assumed multiple con- 
ditional values. 

Such type of retrieval is very important and often found 
difficult to achieve because the logical challenge to under- 
stand the logical relation between the sets is more difficult 
than the technical challenge in computer manipulation. 
Therefore, it is still often observed that the user himself . 
draws circles to show the sets on a sheet of paper to try to 
understand the relation of the sets from the drawing, and that 
after such manipulation, he can finally return to the keyboard 
of the computer! to enter the retrieval conditions. 

The present invention provides an integrated solution for 
the technical problem in the course of operation as well as 
for the logical problem in the human thinking, in highly 
complex retrieval processing or uncertain and unclear 
retrieval processing. 

What is claimed is: 

1. A database retrieval method comprising the steps of: 

a) selecting a first space object database; 

b) creating a plurality of set objects for retrieval of data 
from said space object database; 

c) displaying a visual representation of said plurality of 
set objects, wherein said display gives overlapping 
areas of said visual representation when data in said set 
objects is the same; 

d) selecting one or more areas of said display; and 

e) extracting data from said space object which is within 
said one or more areas selected. 

2. Hie retrieval method of claim 1 wherein said plurality 
of sets does not exceed three. 

3. The retrieval method of claim 1 further comprising the 
step of displaying a number of hit elements within one or 
more areas of said display. 

4. The retrieval method of claim 1 further comprising the 
steps of: 

pre-registering set object definitions, and 

selecting at least one of said created plurality of set 
objects by selecting said pre-registered set object defi- 
nitions. 

5. The retrieval method in accordance with claim 2 
wherein a count of each of said created set objects is 
displayed on a screen of a graphical display unit. 

6. The retrieval method in accordance with claim 1 
wherein said visual representation display shows a logical 
relationship among the created set objects. 

7. The retrieval method in accordance with claim 6 
wherein said visual representation display is a geometric 
rectangular region. 

8. The retrieval method in accordance with claim 6 further 
comprising the step of displaying a logical statement of the 
relationship of the created set objects. 

9. The retrieval method in accordance with claim 1 further 
comprising the steps of: 

creating a first data base set object from said extracted 

data of said first data base; 
selecting a second space object data base; 
creating a second data base set object which is defined by 

one or more set objects selected from said second data 
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creating a first visual display of said first data base set 
' object; 

creating a second visual display of said second data base 
set object; 

displaying a visual representation of said first visual 5 
display of said first data base set object and of said 
second visual display of said second data base set 
object; and 

extracting data from said first and second data bases 10 
which is within one or more areas selected from said 
first visual display of said first data base set object and 
of said second visual display of said second data base 
set object. 

10. The retrieval method in accordance with claim 1 l5 
wherein said visual representation is drawn in a mode 
selected from the group consisting of rate, fit, and zoom. 

11. A database retrieval apparatus comprising: 

a) a means for selecting a space object database; 

b) a means for creating a plurality of set objects for 20 
retrieval of data from said space object database; 

c) a means for displaying a visual representation of said 
plurality of set objects, wherein said display gives 
overlapping areas of said visual representation when 
data in said set objects is the same; 25 

d) a means for selecting one or more area of said display; 
and 

e) a means for extracting data from said space object 
which is within said one or more areas selected. 3Q 

12. The retrieval apparatus of claim 11 wherein said 
plurality of sets does not exceed three. 

13. The retrieval apparatus of claim 11 further comprising 
a means for displaying a number of hit elements within one 

or more areas of said display, and said space object. 35 

14. The retrieval apparatus of claim 11 further compris- 
ing: 
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a means for pre-registexing set objects, and 
a means for selecting at least one of said created set of 
objects by selecting said pre-registered set object 

15. The retrieval apparatus in accordance with claim 11 
wherein a count of said created set objects is displayed on a 
screen of a graphical display unit. 

16. The retrieval apparatus in accordance with claim 11 
wherein said display shows a logical relationship among the 
created set objects. 

17. The retrieval apparatus in accordance with claim 16 
wherein said display is a geometric rectangular region. 

18. The retrieval apparatus in accordance with claim 16 
further comprising a means for displaying a logical state- 
ment of the relationship of the created set objects. 

19. The retrieval apparatus in accordance with claim 11 
further comprising: 

a means for creating another set object from a space object 
database; 

a means for creating another set object which is defined by 
the one or more areas selected when logically com- 
bined; 

a means for displaying a visual display of said another set 

object obtained from a space object database; 
a means for displaying a visual display of said object 

which is defined by one or more areas selected when 

logically combined; 
a means for selecting one or more areas of said second 

visual display; and 

a means for extracting data from said space object which 
is within one or more areas selected from said second 
visual display. 

20. The retrieval apparatus according to claim 11 wherein 
said visual representation is drawn in a mode selected from 
the group consisting of rate, fit, and zoom. 

* * * * * 
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Object oriented interface provision method using 
internet for relational database , involves presenting 
object model mapped onto database schema in user 
-friendly graphical user interface to users 



Abstract (Basic) : 

An object model mapped onto a database schema, is 
presented in a user-friendly graphical user 
, interface. The graphical display is modified to prompt a 
user for setting an object constraint, in response to the 
selections of presented objects. A query is generated 
using the set object constraint. 

For providing object oriented interface to users 
in relational database management system, using internet... 

. .As the object model mapped onto the database schema is 
presented in a user-friendly graphical user 
interface, allows users with no knowledge of the database 
query language to perform sophisticated queries with just 
a few mouse clicks... 

...The figure shows the graphical user interface for 

presenting information... 
Title Terms: OBJECT; 
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(57) ABSTRACT 

A method provides for an easily understood representation 
of the elements and relationships captured in a relational 
database. In accordance with the method an object model 
specification file and a database schema file are parsed to 
create a user-friendly graphical representation of object 
models and their relationship. The user is able perform a 
query by selecting one or more objects and setting con- 
straints using the graphical representation of object models. 

6 Claims, 9 Drawing Sheets 
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own collection of favorite books, the association of books to 
a child is easier to visualize when children are shown one at 
a time with a button labeled favorite Books, where clicking 
on that button, reveals the books. 

Queries can also be made over multiple objects, related or 
otherwise. Consider the following query: 

List pair of families with the same father's name (first 
" name). 

The above query can be performed 6y instantiating 



(clicking) the CFamily object twice. Expanding the father 10 information, comprising: 



said step of presenting includes providing said generated 
web page to a user. 

3. The method of claim 1 wherein said step of presenting 
includes delineating in said graphical user graphical user 
interface, 

a plurality of objects and relationships between the 
objects in said plurality of objects. 

4. A method for presenting relational database 



object on both, and drag the mJrstName from one father 
and drop «it to another one and click the Query button as 
illustrated in FIG. 7. 

Conclusion 



parsing an object model specification file and a database 

schema file to create a parse tree; 
constructing a graphical representation of an object model 
15 using said parse tree; 

transmitting said graphical representation to a user for 

display on a graphical user interface. 
5. The method of claim 4 wherein said step of construct - 



The present invention takes advantage of the mapping 
performed by the OSP tool to present an easily understood 
description of the relationship between elements in a rela- 
tional database. Furthermore, this new tool, OSPI, permits 2Q ing comprises generating a web page representation of a 
casual users to generate queries for complex databases. ~ plurality of objects and relationships among objects in said 
What is claimed is: plurality. 

6. The method of claim 5 further comprising: 
receiving an object model selection; 



1. A method of facilitating user operations on a relational 
database, comprising: 

mapping an object model onto a database schema; 25 
presenting the object model in a graphical user interface; 
responsive to selections of presented objects, modifying 

said display to prompt a user to set an object constraint; 

and 

30 

generating a query using said constraint. 

2. The method of claim 1 further comprising: 
generating a web page based on the results of mapping 

said object model onto said database schema; and * 



presenting a list of objects corresponding to the selected 
object model; 

receiving a selection of an object selected from said list of 
objects; and 

transmitting constraint parameter information in response 
to said selection of an object. 
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Database records relationship display method for 
relational database browsing, involves adding list of possible 
.access pathways between related-recorded list based on user 
input and other records in database 

.Abstract (Basic) : 

... A list o£ possible relationships defining access pathways 

between a selected record and other records in a database, are 
displayed. A list of records related to selected records 
are added, based on user input. A list of possible 



relationships defining pathways between the related 
record list and other records are added to the display. 
... a) Computer-readable medium storing record relationship 

display program. . . 

. . .b) Computer programmed to execute the database records 
relationship display program. . . 

...For browsing relational database e.g. Oracle, Sybase, Microsoft 
Access, using standard query language (SQL) . 

...The data structures of different relational databases are viewed 
in a browsable . format, easily by choosing any record as the 
initial point.. The records within a database are easily verified and 
the corresponding fields or tables of various 
relational databases are renamed by the user. 

...The figure shows multiple relational databases 
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(57) Abstract: A machine-executed method and apparatus for displaying relationships between records in one or more databases in 
a browseable format is disclosed. Each database comprises one or more tables. Each table includes one or more fields and one or 
more records. The method entails: (a) displaying, on a display, a field value of a selected record in a table of a selected database; (b) 
displaying'on the display a list of possible relationships between the selected record and other records in the database, where each 
possible relationship defines a pathway from the selected record to a list of other records; (c) receiving a user input signal designating 
one of the possible relationships as a selected relationship; (d) adding to the display at least a portion of a list of records that are 
related to the selected record through the selected relationship, referred to as the related-records list; and (e) adding to the display 
a list of possible relationships between the related-records list and other records in the database, where each possible relationship 
defines a pathway from the related-records list to a list of other records. 
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WHAT IS CLAIMED IS : 

1. A method of displaying relationships between records in a database, the 
database comprising a plurality of tables, each table containing one or more records divided 

5 into one or more fields, the method comprising: 

(a) determining the respective structures of the plurality of relational 

databases; 

(b) displaying, on a display, a field value of a selected record in a table of 

the database; 

10 (c) displaying on the display a list of possible relationships between the 

selected record and other records in the database, where each possible relationship defines a 
pathway from the selected record to a list of other records; 

(d) receiving a user input signal designating one of the possible 
relationships as a selected relationship; 

15 (e) adding to the display at least a portion of a list of records that are 

related to the selected record through the selected relationship, referred to as the related- 
records list; and 

(f) adding to the display a list of possible relationships between the 
related-records list and other records in the database, where each possible relationship defines 

20 a pathway from the related-records list to a list of other records. 

2. The method of claim 1 , further comprising: 

(g) receiving a user input signal designating a record in the related-records 
list as a new selected record; and 

(h) repeating, for the new selected record, the operations recited in 
25 subparagraphs (d) through (f) of claim 1 . 

3. A method of displaying relationships between records of a plurality of 
relational databases of arbitrary structure, each database comprising a plurality of tables, each 
table containing one or more records divided into one or more fields, each table having a 
name, and each field having a name, the method comprising: 

30 (a) determining the respective structures of the plurality of relational 

databases; 
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(b) integrating the respective structures of the plurality of relational 
databases into a front-end integrated data structure; 

(c) displaying, on a display, a field value of a selected record in one of the 
plurality of tables in the plurality of relational databases; 

5 . (d) displaying on the display a list of possible relationships between the 

selected record and other records in the plurality of relational databases, where each possible 
relationship jiefines a pathway from the selected record to a list of other records; 

(e) receiving a user input signal designating one of the possible 
relationships as a selected relationship; 

10 (f) adding to the display at least a portion of a list of records that are 

related to the selected record through the selected relationship, referred to as the related- 
records list; and 

(g) adding to the display a list of possible relationships between the 
related-records list and other records in the plurality of relational databases, where each 
15 possible relationship defines a pathway from the related-records list to a list of other records. 

4. The method of claim 3, further comprising: 

(a) receiving a user input signal designating a record in the related-records 
list as a new selected record; and 

(b) repeating, for the new selected record, the operations recited in 
20 subparagraphs (e) through (g) of claim 3. 

* 5. The method of claim 3, wherein integrating the respective structures 
comprises: 

removing the conflicting names of tables and fields in the front-end integrated 
data structure; and 

25 performing a join operation to establish a link among selected fields in at least 

two respective tables. 

6. The method of claim 5, wherein removing the conflicting names comprises: 

displaying, for a selected name, a cross-reference list of uses of the selected 
name in the plurality of relational databases; 
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receiving at least one editing command from the user, the at least one editing 
command designating an operation to be performed on a selected table or on a selected field; 
and 

executing the at least one editing command* 

7. The method of claim 6, wherein the at least one editing command comprises: 
receiving an alias designator which designates an alias for a selected name; and displaying 
the alias in lieu of the selected name. 

8. The method of claim 7, further comprising: storing a representation of the 
relationship between the alias and the selected name. 

9. A computer-readable medium encoded with instructions that, when executed 
by a computer, perform a method in accordance with a specified one of claims 1 through 8. 

10. m A computer programmed to perform a method in accordance with a specified 
one of claims 1 through 8. 



3/9/2006, EAST Version: 2.0.3.0 



46/3,K/119 (Item 119 from file: 350) Links 
Derwent WPEX 

(c) 2006 Thomson Derwent. All rights reserved. 



* 010443433 **Image available** 

WPI Acc No: 199*5-344752/199544 

XRPX Acc No: N95-2S7636 

Database query system for forming semantically correct 

queries - uses query expert system to monitor structure of query and 

prevent user from building semantically incorrect queries 

Patent Assignee: SOFTWARE AG (SOFT-N) ; SPEEDWARE LTEE (SPEE-N) 

Inventor: SHWARTZ S P; SCHWARTZ S P 

Number of Countries: 062 Number of Patents: 010 

Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


WO 


9526003 


Al 


19950928 


WO 


95IB517 


A 


19950323 


199544 B 


AU 


9526816 


A 


19951009 


AU 


9526816 


A 


19950323 


199603 


US 


5584024 


A 


19961210 


US 


94217099 


A 


19940324 


199704 


EP 


803100 


Al 


19971029 


EP 


95921945 


A 


19950323 


199748 










WO 


95IB517 


A 


19950323 




JP 


9510565 


W 


19971021 


JP 


95524526 


A 


19950323 


199801 










WO 


95IB517 


A 


19950323 




us 


5812840 


A 


19980922 


US 


94217099 


A 


19940324 


199845 










US 


96723962 


A 


19960926 




MX 


9604236 


Al 


19971201 


MX 


964236 . 


A 


19960923 


199936 


EP 


803100 


Bl 


19991222 


EP 


95921945 


A 


19950323 


200004 










WO 


95IB517 


A 


19950323 




DE 


69514123 • 


E . 


20000127 


DE 


614123 


A 


19950323 


200012 










EP 


95921945 


A 


19950323 












WO 


95IB517 


A 


19950323 




CA 


2186345 


c 


2*0000606 


CA 


2186345 


A 


19950323 


200041 










WO 


95IB517 


A 


19950323 





Priority Applications (No Type Date): US 94217099 A 19940324; US 96723962 A 

19960926 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 9526003 Al E 102 G06F-017/30 

Designated States (National) : AM AT AU BB BG BR BY CA CH CN CZ DE DK EE 
ES FI GB GE HU JP KE KG KP KR KZ LK LR LT LU LV MD MG MN MW MX NL NO NZ 
PL PT RO RU SD SE SI SK TJ TT UA US UZ VN 

Designated States (Regional) : AT BE CH DE DK ES FR GB GR IE IT KE LU MC 

MW NL OA PT SD SE SZ UG 
AU 9526816 A G06F-017/30 Based on patent WO 9526003 

US 1 5584024 A 63 G06F-017/30 

EP 803100 Al E G06F-017/30 Based on patent WO 9526003 

Designated States (Regional) : AT BE CH DE DK ES FR GB IE IT LI NL PT SE 
JP 9510565 W 124 G06F-017/30 Based on patent WO 9526003 
* US 5812840 A G06F-017/30 Cont of application US 94217099 

Cont of patent US 5584024 

MX 9604236 * Al ■ . G06F-017/30 



EP 803100 Bl E G06F-017/30 Based on patent WO 9526003 

Designated States (Regional) : AT BE CH DE DK ES FR GB IE IT LI NL PT SE 
DE 69514123 E G06F-017/30 Based on patent EP 803100 

Based on patent WO 9526003 
CA 2186345 C E G06F-017/30 Based on patent WO 9526003 



uses query expert system to monitor structure of query 
and prevent user from building semantically incorrect 
queries 

. . .Abstract (Basic) : The system includes a conceptual layer manager 
t for storing conceptual information about the database including a 
predetermined structure and a query assistant which provides the 
user with a set of permissible selections from 
which to build a semantically correct database query for the 
„ database in an intermediate query language. A query 
generator r.eceives a query in the intermediate query 
language- from .the query assistant and converts the query 
into the target query language. 

...The user enters a query through a set of dialogue boxes in' 

an intermediate language. A query expert system monitors the query as 
it is built, and using the information about the structure of the 
database, prevents the user from building semantically 
incorrect queries by disallowing choices in the dialogue box 
which would create incorrect queries... 

... USE /ADVANTAGE - Guiding user to interactively create correct 
queries using structured query language, SQL. 

Permits user to enter only queries that are both syntactically 
and semantically valid 
. . .Abstract (Equivalent) : A database query system for interactively 
creating, with a user, a syntactically and semantically correct 
. query for a relational database having a plurality of tables, 
each of said tables having a plurality of columns and having a 
predetermined relationship to another of said tables, said 
system comprising. . . 

...a conceptual layer manager for storing conceptual information 
about the relational database, said conceptual information 
including structural information concerning the identity of each of the 
tables and colunyis and the directionality and cardinality of the 
relationships between the tables... 

...a query assistant user interface (''QAUI 11 ) presenting to 
the user a selectable table set of 

selectable tables from among the tables in the database, a 

selectable column set of selectable columns from 

among the columns of each of said tables in the database, and a 

selectable column operations set of selectable 

column operations on the columns, from which the user may 



» 



select tables, columns, and column operations to construct a 
database query for said database in an intermediate query 
language, said QAUI further accepting from the user 
1 selections of tables, columns, and column operations... 

...QAUI to receive from said QAUI the identity of each table, column, or 
column operation selected by the user, said QAES 
returning to the QAUI after each selection by the user an 
updated ver-sioh of said selectable table set, said 
selectable column set, and said selectable column 
operations set, said QAES excluding from said selectable 
sets any table, -column, or column operation which, if 
selected by* the user, would, based on the then-current 
state of the database query and said conceptual information. . . 
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[57] ABSTRACT 

A database query system includes a query assistant that 
permits the user to enter only queries that are both syntac- 
tically and semantically valid (and that can be processed by 
an SQL generator to produce semantically valid SQL). 
Through the use of dialog boxes, a user enters a query in an 
intermediate English-like language which is easily under- 
stood by the user. A query expert system monitors the query 
as it is being built, and using information about the structure 
of the database, it prevents the user from building seman- 
tically incorrect queries by disallowing choices in the dialog 
boxes which would create incorrect queries. An SQL gen- 
erator is also provided which uses a set of transformations 
and pattern substitutions to convert the intermediate lan- 
guage into a syntactically and semantically correct SQL 
query. The intermediate language can represent complex 
SQL queries while at the same time being easy to under- 
stand. The intermediate language is also designed to be 
easily converted into SQL queries. In addition to the query 
assistant and the SQL generator, an administrative facility is 
provided which allows an administrator to add a conceptual 
layer to the underlying database making it easier for the user 
to query the database. This conceptual layer may contain 
alternate names for columns and tables, paths specifying 
standard and complex joins, definitions for virtual tables and 
columns, and limitations on user access. 
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No new patterns are matched, and there is only one more 
pattern to match which, when applied, yields: 

SHOW CUSTOMERS. NAME OFENTITY!! CUSTOM- 
ERS WHERE ORDERS >»1 PRODUCTS ORDERBY 
CUSTOMERS. CITY 

Steps 408-412 are not applicable to this query, since there 
is no CREATE VIEW command needed for this type of 
query. If it were one of a specific set of queries which require 
CREATE VIEW SQL syntax, SQL Generator 20 would be 
called recursively to create the views. Since CREATE VIEW 
is not necessary, no new words or phrases for conversion 
were introduced. 

In step 414, the query is broken into SQL components. The 
query then becomes: 



SELECT CUSTOMERS.NAME 
WHERE ORDERS >= 1 PRODUCTS 
ORDER BY CUSTOMERS.CITY 



The LAST-ENTITY variable is set to CUSTOMERS, 
since the last table added to the select clause is from the table 
CUSTOMERS. The OFENTITY!! keyword introduced in 
the last pattern match is helpful in determining the LAST- 
ENTITY 

In steps 416-418, the Where clause "ORDERS >=1 
PRODUCTS" is applied to the patterns shown above, result- 
ing in one match, with pattern 605. By applying this pattern, 
the internal SQL structure for the query becomes: 



SELECT CUSTOMERS.NAME 
FROM CUSTOMERS Tl 
WHERE EXISTS 
SELECT * 

FROM PRODUCTS T2 

WHERE EXISTS 
SELECT " 
FROM ORDERS T3 
JOIN PRODUCTS T2 
JOIN CUSTOMERS Tl 
ORDER BY CUSTOMERS.CITY 



The LAST-ENTITY variable is assigned the table PROD- 
UCTS. 

In step 420, f there were any table names in the SELECT 
portion it would expand to include all of the tables columns. 
Also any. virtual table would be expanded. Neither are 
present in this example, but are performed by simple sub- 
stitution. 

In step 422, any columns in the SORT BY portion are 
added to SELECT if not present. This step converts the 
SELECT portion of the internal SQL to: 

SELECT CUSTOMERS.CITY, CUSTOMERS.NAME 
The date conversion function of step 424 is not applicable, 
since there are no dates in this example. Similarly, there are 
no virtual columns for expansion in step 426. 

If any aliases need to be specified to the FROM clause, 
they are made in step 428. This query created the alias 
during the application of the Where rules, and no other tables 
were added to the from clause. The aliases are then substi- 
tuted into the other sections as well. The internal SQL 
becomes: 



SELECT Tl .CITY Tl .NAME 
FROM CUSTOMERS Tl 
WHERE EXISTS 



10 
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-continued 



SELECT* 

FROM PRODUCTS T2 

WHERE EXISTS 
SELECT* 
FROM ORDERS T3 
JOIN PRODUCTS T2 
JOIN CUSTOMERS Tl 

ORDER BY Tl.CITY 



20 



In step 430, the ORDER BY clause is converted to: 
ORDER BY 1 

In step 432, required joins are computed from the internal 
SQL. They are represented here by the "JOIN Table Alias" 
statement, and indicates that those tables need to join the 
table listed in the FROM clause above it. From the prior 
discussion on join path calculations, the join paths created 
from the statements: 



FROM ORDERS T3 
JOIN PRODUCTS T2 
JOIN CUSTOMERS Tl 



are [CUSTOMERS ORDERS] and [ORDERS LINE_ 
25 ITEMS PRODUCTS]. 

Then, in steps 434 and 436, since the join path calculation 
introduced a new table, LINE JTEMS, the table needs to be 
added to the FROM clause with an alias to make: 
FROM ORDERS T3, LINE_JTEMS T4 
30 In step 438, the joins are created and added to the where 
clause from the join paths and foreign key information in the 
conceptual layer to produce the following Where clause: 



35 



WHERE T3.0RDER# - T4,ORDER# 

AND TlPRODUCT# - T4.PRODUCT# 
AND Tl. CUSTOMER* - T3. CUSTOM ER# 



Steps 440-444 are not applicable to this example. Finally, 
in step 446, the internal SQL structure, which is now 
40 represented as: 



45 



50 



SELECT Tl .CITY Tl . NAME 
FROM CUSTOMERS Tl 
WHERE EXISTS 
SELECT * 

FROM PRODUCTS T2 
WHERE EXISTS 
SELECT* 

FROM ORDERS T3, LINEJTEMS T4 
WHERE T3.0RDER# - T4. ORDER* 
AND T2.PRODUCT# - T4.PRODUCT* 

AND Tl.CUSTOMER# - T3.CUSTOMER# 

ORDER BY 1 



is converted to textual SQL. The above representation of the 
55 internal SQL structure is in proper textual structure for a 
query. The process of conversion to the textual query from 
the internal structure is a trivial step of combining the 
clauses and running through a simple parser. 
What is claimed is: 
60 1 . A database query system for interactively creating, with 
a user, a syntactically and semantically correct query for a 
relational database having a plurality of tables, each of said 
tables having a plurality of columns and having a predeter- 
mined relationship to another of said tables, said system 
65 comprising: 

a conceptual layer manager storing conceptual informa- 
tion about the relational database, said conceptual 
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information including structural information concern- 
ing the identity of each of the tables and columns and 
the directionality and cardinality of the relationships 
between the tables; 
a query assistant user interface ("QAUI") presenting to 
the user a selectable table set of selectable tables from 
among the tables in the database, a selectable column 
set of selectable columns from among the columns of 
each of said tables in the database, and a selectable 
column operations set of selectable column operations 
on the columns, from which the user may select tables, 
columns, and column operations to construct a database 
query for said database, said QAUI further accepting 
from the user selections of tables, columns, and column 
operations; 

a query assistant expert ("QAES") coupled to said QAUI 
, to receive from said QAUI the identity of each table, 
column, or column operation selected by the user, said 
QAES returning to the QAUI after each selection by 
the user an updated version of said selectable table set, 
said selectable column set, and said selectable column 
operations set, said QAES excluding from said select- 
able sets any table, column, or column operation which, 
if selected by the user, would, based on the then-current 
state of the database query and said conceptual 
information, produce a semantically incorrect query. 

2. The system of claim 1 wherein said QAES includes: 
a storage system for maintaining state information about 

the current state of a database query; and 
a query expert logic system specifying to said QAUI said 
selectable sets by analyzing said state information 
maintained in said storage system and said conceptual 
information stored by said conceptual layer manager. 

3. The system of claim 2 wherein the database includes at 
least three tables and if in the then-current state of said 
database query a first and second of the three tables are 
selected, the relationship between the first and second of the 
three tables is one-to-many, and the relationship between the 
first of the three tables and a third of the three tables is 
one-to-many, said query expert logic system excludes the 
third table from said selectable table set. 

4. The system of claim 2 wherein said storage system 
includes: 

a set of state variables; and 

a set of access routines for adding, deleting, and modi- 
. fying said state variables. 

5. The system of claim 2 wherein said query expert logic 
system is composed of procedural logic. 

6. The system o£ claim 2 wherein said query expert logic 
system is a rule-based expert system. 

7. The system of claim 2 wherein said conceptual infor- 
mation further comprises one or more of the following: 
foreign keys, table join paths, table join expression for 
non-equijoins, virtual table definitions, virtual column 
definitions, table descriptions, column descriptions, hiddent 
tables, and hidden columns. 

8. The system of claim 2 wherein said conceptual infor- 
mation further compriess table join expression for non- 
equijoins. 

9. The system of claim 2 wherein if said current state of 
said database query includes an aggregate column operation 
on a colun in a first table, said query expert logic system 
excludes from said selectable table set any other of said 
tables that is more detailed than said first table or is joinable 
with said first table only through another more detailed table. 

10. The system of claim 2 wherein said query expert logic 
system excludes from said selectable column set for any 



selected one of said tables any numeric column for which, 
if in said current state of said database query an aggregate 
column operation is applied to another column based on said 
selected table or based on another table having a one-to-one 
5 relationship with said selected table. 

11. The system of claim 2 wherein said conceptual 
information further comprises virtual column definitions. 

12. The system of claim 1 wherein each of said selectable 
table set, said selectable column set, and said selectable 

10 column operation set is mutually exclusive to a correspond- 
ing nonselectable table set, nonselectable column set, and 
nonselectable column operation set and is a subset of all 
tables, columns, and column operations, respectively, main- 
tained by said conceptual layer manager which the user may 

15 next select in building a semantically correct database query. 

13. The system of claim 12 wherein said QAUI displays 
said nonselectable sets and visually differentiates said select- 
able sets from said nonselectable sets. 

14. The system of claim 1 wherein said database query is 
20 constructed in an intermediate query language and further 

comprising a query generator coupled to said QAUI to 
receive from said QAUI a completed database query in said 
intermediate query language, said query generator convert- 
ing said query from said intermediate query language into a 
25 target query language, different from said intermediate query 
language, by a set of successive transformations by pattern 
substitution, said pattern substitutions including at lease one 
pattern that produces a correlated subquery when said target 
language is Structured Query Language. 
30 15. A method for interactively building a syntactically and 
semantically correct query of a relational database from 
selections by a user, said database having a plurality of 
tables, each of said tables having a plurality of columns and 
having a predetermined relationship to another of said 
35 tables, said method comprising the steps of: 

presenting to the user a selectable table set of selectable 

tables from among the tables in the database; 
receiving from the user a selection of a first one of said 

selectable tables; 
presenting to the user a selectable column set of selectable 
columns from among the columns based on said first 
selected table; 

receiving from the user a selection of a first selected 
45 column from among said selectable columns' 

presenting to the user a selectable column operation set of 
selectable column operations applicable to said first 
selected column; 
receiving from the user a selection of one of said column 
50 operations; 

determining from the selected table, column, and column 
operation and from information about the directionality 
and cardinality of the relationships between the tables 
the identity of unallowed tables, columns, or column 
operations which would, if selected by the user would 
produce a semantically incorrect query; 
generating a first updated version of said selectable table 
set, a first updated version of said selectable column 
60 set, and a first updated version of said selectable 
column operation set, said sets excluding said unal- 
lowed tables, columns, and column operations, respec- 
tively; and 

presenting to the user said first updated version of select- 
65 able table set. 

16. The method of claim 15 wherein: 

the database includes at least three tables; and 
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in said determining step if in the then-current state of said 
database query a first and second of the three tables are 
selected, the relationship between the first and second 
of the three tables is one-to-many, and the relationship 
between the first of the three tables and a third of the 
three tables is one-to-many, the third table is deter- 
mined to be an unallowed table. 

17. The method of claim 15 further comprising the steps 

of: 

constructing from said user selections a database query in 

an intermediate query language; 
converting said database query from said intermediate 

query language to a target query language, different 

from said intermediate query language. 

18. The method of claim 17 wherein said target language 
is Structured Query Language and in said converting step 
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said query is converted by a set of successive transforma- 
tions by pattern substitution, said pattern substitutions 
including at lease one pattern that produces a correlated 
subquery. 

5 19. The method of claim 15 wherein said selectable table 
set is mutually exclusive to a corresponding nonselectable 
table set and is a subset of all tables which the user may next 
select in building a semantically correct database query. 

io 20. The method of claim 19 wherein said step of present- 
ing to the user said first updated version of said selectable 
table set includes displaying said nonselectable sets and 
visually differentiating said selectable table set from said 
nonselectable table set. 

15 
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[57] ABSTRACT 

A database query system includes a query assistant that 
permits the user to enter only queries that are both syntac- 
tically and semantically valid (and that can be processed by 
an SQL generator to produce semantically valid SQL). 
Through the use of dialog boxes, a user enters a query in an 
intermediate English-like language which is easily under- 
stood by the user. A query expert system monitors the query 
as it is being built, and using information about the structure 
of the database, it prevents the user from building seman- 
tically incorrect queries by disallowing choices in the dialog 
boxes which would create incorrect queries. An SQL gen- 
erator is also provided which uses a set of transformations 
and pattern substitutions to convert the intermediate lan- 
guage into a syntactically and semantically correct SQL 
query. 

The intermediate language can represent complex SQL 
queries while at the same time being easy to understand. The 
intermediate language is also designed to be easily con- 
verted into SQL queries. In addition to the query assistant 
and the SQL generator, an administrative facility is provided 
which allows an administrator to add a conceptual layer to 
the underlying database making it easier for the user to query 
the database. This conceptual layer may contain alternate 
names for columns and tables, paths specifying standard and 
complex joins, definitions for virtual tables and columns, 
and limitations on user access. 

27 Claims, 26 Drawing Sheets 
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What is claimed is: 

1. A database query system for interactively creating, with 
a user, a syntactically and semantically correct query for a 
relational database having a plurality of tables, each of said 
tables having a plurality of columns and having a predeter- 5 
mined relationship to another of said tables, said system 
comprising: 

a conceptual layer manager for storing conceptual infor- 
mation about the relational database, said conceptual 
information including structural information concern- 10 
ing the identity of each of the tables and columns and 
the directionality and cardinality of the relationships 
between the tables; 

a query assistant user interface ("QAUI'*) presenting to 
' the user a selectable table set of selectable tables from 15 
among the tables in the database, a selectable column 
set of selectable columns from among the columns of 
each of said tables in the database, and a selectable 
column operations set of selectable column operations 
on the columns, from which the user may select tables, 
columns, and column operations to construct a database 20 
query for said database in an intermediate query lan- 
guage, said QAUI further accepting from the user 
selections of tables, columns, and column operations; 

a query assistant expert ("QAES") coupled to said QAUI 
to receive from said QAUI the identity of each table, 25 
column, or column operation selected by the user, said 
QAES returning to the QAUI after each selection by 
the user an updated version of said selectable table set, 
said selectable column set, and said selectable column 
operations set, said QAES excluding from said select- 30 
able sets any table, column, or column operation which, 
if selected by the user, would, based on the then-current 
state of the database query and said conceptual infor- 
mation, produce a semantically incorrect query. 

2. The database query system of claim 1 wherein said 35 
QAES includes: 

a storage system for maintaining state information about 
the current state of a database query; and 

a query expert logic system specifying to said QAUI said 
selectable sets by analyzing said state information 40 
maintained in said storage system and said conceptual 
information stored by said conceptual layer manager. 

3. A database query system according to claim 2 wherein 
said storage system includes: 

a set of state variables; and 45 
a set of access routines for adding deleting and modifying 
said state variables. 

4. A database query system according to claim 2 wherein 
said storage system includes: 

a state database, said state database containing said state 50 
information; and 

a set of database access routines for adding to, deleting 
from and modifying said state database. 

5. A database query system according to claim 2 wherein 
said query expert logic system is composed of procedural 55 
logic. 

6. A database query system according to claim 2 wherein 
said query expert logic system is a rule-based expert system. 

7. A database query system according to claim 2 wherein 
said conceptual information further comprise one or more of 60 
the following: foreign keys, table join paths, table join 
expression for non-equijoins, virtual table definitions, vir- 
tual column definitions, table descriptions, column descrip- 
tions, hidden tables, and hidden columns. 

8. A database query system according to claim 2 wherein 65 
said conceptual information further comprises table join 
expression for non-equijoins. 
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9. The database query system of claim 2 wherein if said 
current state of said database query includes an aggregate 
column operation on a column in a first table, said query 
expert logic system excludes from said selectable table set 
any other of said tables that is more detailed than said first 
table or is joinable with said first table only through another 
more detailed table. 

10. The system of claim 2 wherein the database includes 
at least four tables and wherein if in the then-current state of 
said database query two of the tables are selected, said query 
expert logic system excludes from said selectable table set 
any other of said tables that does not form in combination 
with said two selected tables a navigable set 

11. The system of claim 2 wherein said query expert logic 
system excludes from said selectable column set for any 
selected one of said tables any numeric column for which, 
if in said current state of said database query an aggregate 
column operation is applied to another column based on said 
selected table or based on another table having a one-to-one 
relationship with said selected table. 

12. A database query system according to claim 2 wherein 
said conceptual information further comprises virtual col- 
umn definitions. 

13. A database query system according to claim 12 
wherein said virtual column definition contains primary key 
and foreign key references to define a join operation. 

14. A database query system according to claim 1 wherein 
said each of said selectable table set, said selectable column 
set, and said selectable column operation set is mutually 
exclusive to a corresponding nonselectable table set, non- 
selectable column set, and nonselectable column operation 
set and is a subset of all tables, columns, and column 
operations, respectively, maintained by said conceptual 
layer manager which the user may next select in building a 
semantically correct database query. 

15. A database query system according to claim 14 
wherein said QAUI indicates to the user said selectable sets 
set of permissible selections and not displaying said nonse- 
lectable sets. 

16. A database query system according to claim 14 
wherein said QAUI displays said nonselectable sets and 
visually differentiates said selectable sets from said nonse- 
lectable sets. 

17. A database query system according to claim 16 
wherein said QAUI visually differentiates said sets by color. 

18. A database query system according to claim 16 
wherein said QAUI visually differentiates said selectable 
and nonselectable sets by type characteristic. 

19. The database query system of claim 1 further com- 
prising a query generator coupled to said QAUI to receive 
from said QAUI a completed database query in said inter- 
mediate query language, said query generator converting * 
said query from said intermediate query language into a 
target query language different from said intermediate query 
language. 

20. A database query system according to claim 19 
wherein said target query language is Structured Query 
Language (SQL). 

21. A database query system according to claim 19 
wherein said query generator converts said intermediate 
language query into said target language by a set of succes- 
sive transformations. 

22. A database query system according to claim 21 
wherein at least one of said set of successive transformations 
is transformation by pattern substitution. 

23. A database query system according to claim 21 
wherein said set of transformations comprises: 
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a set of structural transformations; 
a set of transformation to include inferred information; 
and 

a set of transformations by pattern substitution. 
24. A method for interactively building a syntactically and 5 
semantically correct query of a relational database from 
selections by a user, said database having a plurality of 
tables, each of said tables having a plurality of columns and 
having a predetermined relationship to another of said 
tables, said method comprising the steps of: 10 
presenting to the user a selectable table set of selectable 

tables from among the tables in the database; 
receiving from the user a selection of a first one of said 

selectable tables; 15 
presenting to the user a selectable column set of selectable 
columns from among the columns based on said first 
selected table; 

receiving from the user a selection of a first selected 

column from among said selectable columns; 20 
presenting to the user a selectable column operation set of 

selectable column operations applicable to said first 

selected column; 
receiving from the user a selection of one of said column _ 

operations; . lJ 

presenting to the user a first updated version, of said 
selectable table set from which the user may select a 
second selected-table, said selectable table set exclud- 
ing any table that is more detailed than said first 30 
selected table on which said selected column operation 
is applied or that is joinable with said first selected table 
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only through a more detailed table if said selected 
column operation is an aggregate operation. 

25. The method of claim 24 wherein said first updated 
version of said selectable table set further excludes any table 
that is not joinable with said first selected table. 

26. The method of claim 25 wherein the database includes 
at least four tables and further comprising the steps of: 

receiving from the user a selection of a second selected 
table from said first updated version of said selectable 
table set; and 

presenting to the user a second updated version of said 
selectable table set from which the user may select a 
third selected table, said selectable table set excluding 
any table the selection of which does not form in 
combination with said first and second selected tables 
a navigable set. 

27. The method of claim 26 further comprising the steps 
of: 

receiving from the user a selection of a second selected 
table from said first updated version of said selectable 
table set; and 

presenting to the user an updated version of said select- 
able column set based on said second selected table, 
said selectable columns set excluding any column that 
contains non-numeric information if said second 
selected table is the same as said first selected table or 
has a one-to-one relationship with said first selected 
table. 

***** 
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ABSTRACT 



A computer implemented method of generating a user 
product configuration program module from a development 
environment. The user product configuration program mod- 
ule includes user controls that allow user input of informa- 
tion for use in configuration computations. Methods are 
disclosed for creating and maintaining the logic for a con- 
figuration program module in the form of configuration 
parameters; creating and maintaining the visual controls and 
user interface; and linking created visual controls with 
underlying structure represented by the parameters. Param- 
eters assume values and are indicated as valid or invalid 
through operation of constraints and queries. Further meth- 
ods include display of parameter creation and selection 
windows, and query creation and selection windows for 
creating SQL queries to access data in external tables. 
Parameters, queries, and constraints can be displayed in 
expandable and collapsible hierarchies, and quickly utilized 
in formulas, queries, and logical expressions by clicking in 
an expanded hierarchical display. Dependencies occurring in 
the underlying configuration logic are evaluated in both the 
forward and reverse direction so as to provide for very fast 
execution of the resultant configuration program module 
when a user provides new data via a user control. 

47 Claims, 49 Drawing Sheets 
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FIG. 45 illustrates the process 4500 executed within a 
compiled configuration program module to evaluate and 
apply constraints to a parameter, for purposes of determining 
whether constraints result in a valid or invalid condition for 
a parameter, as well as determine the values that a parameter 
can assume and the conditions for applying a constraint to 
parameter. It will be understood that the steps shown in FIG. 
45 are executed within the compiled configuration program 
module each time that a user, not a developer, of the 
compiled configuration program module provides informa- 
tion input to the configuration program by activating a user 
control such as checking a check box, entering text into an 
edit box, activating a radio button, etc. 

Starting at 4501, the first inquiry made is whether there 
are one oV more constraints associated with a particular 
parameter whose value is being evaluated in response to 
input of information by a user of the compiled configuration 
program module. If so, control passes to process 4503. 
Process 4503 results in the execution of the conditions set 
forth in the "Used When" property of the constraint. It will 
be recalled from previous discussion that the UsedWhen 
property, as shown at 1634 in FIG. 16A, determines condi- 
tions for applying constraints. These properties are shown 
for the various types of constraints at 1634 for a query 
constraint (FIG. 16A), 1734 for a discrete constraint (FIG. 
17), 1834 for a string list constraint (FIG. 18), 2134 for a 
range constraint (FIG. 21), and 2310 for a formula constraint 
(FIG. 23). Further, it will be recalled from the discussion in 
conjunction with FIG. 20 how this conditional logic is 
employed by the UsedWhen property for application of a 
constraint to a parameter. 

After process 4503, the inquiry is made at decision 4505 
whether the particular constraint is used. If not, control 
passes to decision 4509, and the inquiry made whether there 
are more constraints associated with the particular param- 
eter. It will be recalled that a number of constraints can be 
applied to a given parameter, such as the constraints 1622, 
1624, 1626, all of which are applied to the selected Sound- 
System parameter 1608 in FIG. 16A. If there are more 
constraints, co fit rol -passes to step 4513, the next constraint 
is evaluated, and control returns to process 4503. If there are 
no more constraints at this point, the no branch is taken from 
decision 4509 and The process executes. In this case, a Valid 
condition Tor the parameter being evaluated is indicated, as 
no constraints have been applied that might cause the 
condition to be invalid. 

Return new to step 4505 where the inquiry is made 
whether a constraint is used. If so, the yes branch is taken to 
process 4520, and a validate process is executed to deter- 
mine whether the application of the particular constraint 
validates the associated parameter or results in an invalid 
condition. This results from evaluation of any formulas or 
other computations in conjunction with the constraint. 

At decision 4522, if the constraint validates the parameter, 
the yes branch is taken to step 4525, and the process exits 
with an indication of a valid condition. If not, the no branch 
is taken to decision 4530, and the inquiry is made whether 
there are more constraints to be applied to this parameter. If 
not, the no branch is taken to step 4535, and an invalid 
condition is indicated. 

An invalid condition is indicated at this stage because it 
has been determined that a particular constraint is to be 
employed, but such constraint did not result in validating the 
associated parameter, and there are no more constraints that 
might further affect the validity or invalidity of the param- 
eter. In this case, an invalid condition is indicated for the 
parameter. 
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However, if there are more constraints that might result in 
validation of the parameter, the yes branch is taken from 
decision 4530 to step 4537. Here, the next constraint is 
evaluated, and at process 4539 the UsedWhen condition of 

5 the constraint is evaluated in a manner as described above. 
At decision 4541, an inquiry is made whether the constraint 
being evaluated has been used. If not, the program loops 
back to 4530. If at decision 4541 the constraint is used, 
control passes to step 4544, and the Execute Validate 

10 process, similar to that of step 4520, is executed. The next 
step is 4548, and the inquiry made whether the constraint 
being evaluated validates the parameter. If so, the parameter 
assumes a valid condition at 4525 and the process exits. On 
the other hand, if not, control returns to step 4530 and further 

15 inquiries are made whether there are more constraints that 
might validate the parameter. 

From the foregoing, those skilled in the art will appreciate 
that the preceding steps allow the very quick determination 
of the effect of the input of information via a user control in 

20 the executed configuration program module. 

Finally, it will be understood that the preferred embodi- 
ment has been disclosed by way of example, and that other 
modifications may occur to those skilled in the art without 
departing from the scope and spirit of the appended claims. 

25 What is claimed is: 

1. A computer-implemented method of generating a user 
product configuration program module that executes product 
configuration computations, the user product configuration 
program module including user controls that allow user 

30 input of information for use in the product configuration 
computations, the method being carried out in a developer 
environment on a computer system including a display, a 
command entry device, a pointing device, and a memory, 
comprising the steps of: 
35 displaying a form creation region on the display, the form 
creation region comprising a configurator screen dis- 
play template for display of user controls and informa- 
tion in the user product configuration program; 
40 displaying a controls palette comprising a plurality of 
selectable controls in a palette region on the display, 
each of the plurality of controls comprising a control 
object that, when activated by a command, causes 
placement and display of a user control corresponding 
45 to the activated control at a predetermined position on 
the configurator screen display template; 
in response to a developer command in the developer 
environment with respect to the user control on the 
configurator screen display template, displaying a 
50 parameter selector window, the parameter selector win- 
dow comprising a plurality of parameters that can be 
associated with the user control, information associated 
with the parameters being stored in the memory; 
in response to a developer command in the developer 
55 environment with respect to a selected one of the 
plurality of parameters in the parameter selector 
window, associating the selected parameter with the 
user control, 

whereby information stored in memory associated with 
60 the selected parameter, as influenced by a user com- 
mand with respect to the user control as utilized in the 
user product configuration program, is utilized in prod- 
uct configuration computations. 

2. The computer-implemented method of claim 1, further 
65 comprising the step of displaying an object inspector region 

on the display comprising information corresponding to one 
or more predetermined properties of the user control, the 
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predetermined properties including a parameter property 
corresponding to information utilized in a product configu- 
ration computation; and 

wherein the parameter selector window is displayed in 
response to selection of the parameter property of the 5 
user control in the object inspector region on the 
display by the developer. 

3. The computer-implemented method of claim 1, further 
comprising the steps of: 

in response to a compile command by the developer, 10 
compiling program code corresponding to the user 
control and information corresponding to the selected 
parameter into an executable configuration program 
module; and 

providing the executable configuration program module 15 
as an output file, the executable configuration program 
module, when installed on a computer system, causing 
display of a "user configurator screen display corre- 
sponding to the configurator screen display template 
and including the user control. 20 

4. The computer-implemented method of claim 1, 
wherein the selected parameter is operative to assume an 
invalid state in response to predetermined conditions during 
execution of the configuration program module, 

whereby during execution of the configuration program 
module, in response to user input of information via the 
user control that causes the predetermined condition, 
providing a visual indication of the invalid condition on 
the user configurator screen display. 3Q 

5. The computer-implemented method of claim 1, 
wherein the parameter selector window includes a control 
that expands the display of parameters into a hierarchical 
arrangement of parameters. 

6. The computer-implemented method of claim 5, 35 
wherein the parameter selector window includes a parameter 
group icon that when activated by a developer command, 
expands to display one or more parameters or other group 
icons associated with the parameter group icon. 

7. The computer-implemented method of claim 1, 4Q 
wherein the control object in the controls palette is activated 
by the developer pointing to a predetermined region on the 
controls palette and activating a command entry device. 

8. The 'computer-implemented method of claim 1, further 
comprising the- steps of: 45 

in response to a developer command in the developer 
environment, displaying a parameter explorer window 
on the display, the parameter explorer window com- 
prising an editable display of the plurality of selectable 
parameters stored in the memory. 50 

9. The method of claim 8, further comprising the step of 
allowing developer modification of a parameter property by 
direct data entry with the command entry device. 

10. The computer-implemented method of claim 9, 
wherein the developer modification of the selected param- 55 
eter property comprises use of a formula. 

11. The computer-implemented method of claim 10, 
wherein the modification of the selected parameter property 
by use of a formula comprises the steps of: 

in response to a developer command in the developer 60 
environment, displaying a parameter explorer window 
on the display, the parameter explorer window com- 
prising an arrangement of the plurality of selectable 
parameters; 

in response to selection of one of the parameters in the 65 
parameter explorer window, displaying the selected 
parameter's properties in an object inspector region on 
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the display, the parameter properties including a for- 
mula property; 

in response to selection of the formula property, display- 
ing a formula builder window on the display; 

allowing developer entry of a functional expression for 
assignment of a data value to the selected parameter. 

12. A computer-implemented method for creating and 
maintaining configuration logic for a user product configu- 
ration program module that executes product configuration 
computations, the method being carried out in a developer 
environment on a computer system including a display, a 
command entry device, a pointing device, and a memory, 
comprising the steps of: 

displaying a user control in the developer environment, 
the user control allowing user input of information for 
use in the configuration computations during execution 
of the user product configuration program module; 

in response to a first developer command in the developer 
environment, displaying a parameter window on the 
display, the parameter window comprising a developer 
interface for creating and maintaining a plurality of 
selectable parameters stored in the memory; 

in response to a second developer command in the devel- 
oper environment with respect to a selected parameter 
in the parameter window, displaying a constraint item 
in association with the selected parameter, the con- 
straint item being operative for constraining informa- 
tion that can be associated with the selected parameter; 
and 

in response to a third developer command in the devel- 
oper environment, associating a selected parameter 
with the user control, 

whereby the user product configuration program module 
is operative during execution of the user product con- 
figuration program module to receive user input via the 
user control and apply information associated with the 
parameter associated with the user control in the prod- 
uct configuration computations. 

13. The computer-implemented method of claim 12, 
wherein the constraint item comprises a query type con- 
straint. 

14. The computer-implemented method of claim 13, fur- 
ther comprising the steps of: 

in response to a fourth developer command in the devel- 
oper environment with respect to the query type 
constraint, displaying a query selector window on the 
display, the query selector window comprising a plu- 
rality of queries that can be associated with parameter 
information associated with the query being obtained 
from an external database and stored in the memory. 

15. The computer-implemented method of claim 14, fur- 
ther comprising the steps of: 

in response to a fifth developer command in the developer 
environment, displaying a query explorer window on 
the display, the query explorer window comprising a 
developer interface for creating and maintaining a 
plurality of selectable queries in the memory, each of 
the queries comprising a set of external database com- 
mands executable by the computer for retrieving infor- 
mation from an external database for association with 
one of the plurality of parameters. 

16. The computer-implemented method of claim 15, 
wherein the query selector window and the query explorer 
window comprise separate windows. 

17. The computer-implemented method of claim 12, 
wherein the constraint item is one or more selected from the 
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group comprising: a query constraint, a discrete constraint, 
a formula constraint, a string list constraint, and a range 
constraint. 

18. The computer-implemented method of claim 12, fur- 
ther comprising the steps of: 5 

displaying a parameter group icon in the parameter 
window, the parameter group icon being associated 
with an organizational concept with which a plurality 
of parameters can be associated; and 

in response to a developer command with respect to the 10 
parameter group icon, expanding the display of param- 
eters associated with the parameter group icon, thereby 
allowing creation of a hierarchically expandable and 
collapsible display of parameters. 

19. The computer-implemented method of claim 12, 
wherein the parameter window is a parameter explorer 
window, and further comprising the steps of: 

in response to a sixth developer command in the devel- 
oper environment, displaying a parameter selector win- 
dow* on the display, the parameter selector window 
comprising a -developer interface for associating a 20 
selected parameter stored in the memory with a 
selected user control. 

20. The computer-implemented method of claim 19, 
wherein the parameter selector window is displayed in 
response to a developer command with respect to a control 25 
placed on a configuration screen display template, and 
further comprising the steps of: 

displaying a form creation region on the display, the form 
creation region comprising a configurator screen dis- 
play template for display of user controls and informa- 
tion in the user product configuration program; 

displaying a controls palette comprising a plurality of 
selectable controls in a palette region on the display, 
each of the plurality of controls comprising a control 35 
object that, when activated by a command, causes 
placement and display of a user control corresponding 
to the activated control on the configurator screen 
display template; and 

in response to a developer command with respect to a 40 
selected parameter in the parameter selector window, 
associating the selected parameter with the user control 
on the configurator screen display template, 

whereby information stored in memory associated with 
the selected parameter, as influenced by a user com- 45 
mand with respect to the user control as utilized in the 
user product configuration program, is utilized in prod- 
uct configuration computations. 

21. The computer-implemented method of claim 20, fur- 
ther comprising the step of displaying an object inspector 50 
region on the display comprising information corresponding 

to one or more predetermined properties of the user control 
on the configurator screen display template, the predeter- 
mined properties including a parameter property corre- 
sponding to information utilized in a product configuration 55 
computation; and 

wherein the parameter selector window is displayed in 
response to selection of the parameter property of the 
user control in the object inspector region on the 
display by the developer. 60 

22. The computer-implemented method of claim 12, fur- 
ther comprising the steps of: 

in response to a compile command by the developer, 
compiling program code corresponding to the user 
control and information corresponding to the selected 65 
parameter into an executable configuration program 
module; and 



providing the executable configuration program module 
as an output file, the executable configuration program 
module, when installed on a computer system, causing 
display of a user configurator screen display including 
the user control. 

23. The computer-implemented method of claim 12, 
wherein the selected parameter is operative to assume an 
invalid state in response to predetermined conditions during 
execution of the configuration program module, 

whereby during execution of the configuration program 
module, in response to user input of information via the 
user control that causes the predetermined condition, 
providing a visual indication of the invalid condition on 
the user configurator screen display. 

24. A method of generating a user product configuration 
program module that executes product configuration 
computations, the method being carried out in a developer 
environment on a computer system including a display, a 
command entry device, a pointing device, and a memory, 
comprising the steps of: 

displaying a form creation region on the display, the form 
creation region comprising a configurator screen dis- 
play template for display of user controls and informa- 
tion in the user product configuration program module; 

displaying a controls palette comprising a plurality of 
selectable controls in a palette region on the display, 
each of the plurality of controls comprising a control 
object that, when activated by a command by a 
developer, causes placement and display of a user 
control corresponding to the activated control on the 
configurator screen display template; 

displaying an object inspector region on the display 
comprising information corresponding to one or more 
predetermined properties of the user control, the pre- 
determined properties including a parameter property 
corresponding to information utilized in a product 
configuration computation; 

in response to selection of the parameter property of the 
user control in the object inspector region on the 
display by the developer, displaying a parameter selec- 
tor window on the display, the parameter selector 
window comprising an arrangement of a plurality of 
selectable parameters; 

in response to selection of one of the selectable param- 
eters in the parameter selector window by the 
developer, associating information corresponding to 
the selected parameter with the user control; 

in response to a compile command by the developer, 
compiling program code corresponding to the user 
control and information corresponding to the selected 
parameter into an executable configuration program 
module; and 

providing the executable configuration program module 
as an output file, the executable configuration program 
module, when installed on a computer system, causing 
display of a user configurator screen display corre- 
sponding to the configurator screen display template 
and including the user control. 

25. The method of claim 24, wherein the control control 
in the controls palette is activated by pointing to a prede- 
termined region on the controls palette and activating the 
command entry device. 

26. The method of claim 24, further comprising the step 
of allowing developer modification of the selected parameter 
property by direct data entry with the command entry 
device. 
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27. The method of claim 24, wherein the arrangement of 
the plurality of selectable parameters displayed in the 
parameter selector window comprises a hierarchical display. 

28. The method of claim 24, further comprising the step 
of allowing developer modification of a parameter property 5 
of the user control on the configurator screen display tem- 
plate. 

29. The method of claim 28, wherein the developer 
modification of the selected parameter property comprises 
use of a formula. io 

30. The method of claim 29, wherein the modification of 
the selected parameter property by use of a formula com- 
prises the steps of: 

in response to a developer command, displaying a param- 
eter explorer window on the display, the parameter 15 
explorer window comprising an arrangement of the 
plurality of selectable parameters; 

in response to selection of one of the parameters in the 
parameter explorer window, displaying the selected 
parameter's properties in the object inspector region on 20 
the display, the parameter properties including a for- 
mula property; 

in response to selection of the formula property, display- 
ing a formula builder window on the display; 25 

allowing developer entry of a functional expression for 
assignment o£ a data value to the selected parameter. 

31. The* method of claim 30, wherein the formula builder 
window comprises a variables pane, a functions pane, and a 
formula pane; and 30 

in response to selection by the developer of a function in 
the functions pane, utilizing the selected function as a 
part of a formula displayed in the formula pane. 

32. The method of claim 31, wherein the functions in the 
functions pane are selected from the group comprising 35 
Assign, AssignWhen, Assign WhenElse, Lookup, Display, 
and DisplayWhen. 

33. The method of claim 31, wherein one of the functions 
is a Lookup function, wherein an external data table includ- 
ing information for use in the function is stored in the 40 
memory, and further comprising the steps of: 

displaying a function template in the formula pane, the 
function template comprising editable text string cor- 
responding to a mathematical expression; 

allowing developer editing of the function template in the 45 
formula pane; 

displaying a hierarchical arrangement of parameters and 

queries in the variables pane; 
in response to selection of a query in the variables pane 5Q 

with the pointing device, displaying the selected query 

in the formula pane; and 
allowing developer editing of selected query. 

34. A method of" representing a constraint to a configu- 
ration parameter in the user interface of a configuration 55 
program module^that executes product configuration 
computations, the method being carried out in a developer 
environment on a computer system including a display, a 
command entry device, and a memory, comprising the steps 

storing a plurality of selectable parameters in a predeter- 
mined arrangement in the memory, each of the param- 
eters comprising information utilized in a product con- 
figuration computation; 

displaying on the display a configurator screen display 65 
template for display of user controls and information in 
the configuration program module; 
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displaying a user control on the screen display template, 
the user control being operative, in the configuration 
program module, for receiving user information input; 

displaying an object inspector region on the display 
comprising information corresponding to properties of 
the user control displayed on the screen display tem- 
plate; 

in response to developer selection of a parameters prop- 
erty of the user control in the object inspector region, 
displaying a first parameter window on the display for 
selection of a parameter, the first parameter window 
comprising a display of the plurality of selectable 
parameters stored in the memory; 

in response to developer selection of one of the param- 
eters in the first parameter window, associating the 
selected parameter with the user control in the memory; 

in response to a first developer command, displaying a 
second parameter window on the display, the second 
parameter window comprising an editable display of 
the plurality of selectable parameters stored in the 
memory; 

in response to a second developer command relating to a 
selected one of the parameters in the second parameter 
window, displaying a constraint item on the display in 
association with the selected parameter; 

in response to a third developer command relating to the 
displayed constraint item, receiving developer input 
regarding the application of the constraint item to the 
selected parameter; and 

in response to a developer compile command, providing 
the configuration program module as an output, the 
configuration program module being responsive, when 
run on a computer system, to information input by a 
user via the user control for determining application of 
the constraint to the selected parameter. 

35. The method of claim 34, wherein the step of receiving 
developer input regarding application of the constraint item 
to the selected parameter comprises displaying properties of 
the constraint item in the object inspector region, the prop- 
erties of the constraint item including a conditional appli- 
cation property, and 

wherein in response to a developer command relating to 
the conditional application property, displaying a for- 
mula builder window on the display, the formula 
builder window comprising a region for developer 
input of a logical condition for application of the 
constraint represented by the constraint item to the 
parameter. 

36. The method of claim 35, wherein the conditional 
application property is selected from the group comprising: 
Used When, UsedWhenExcept, Display, DisplayWhen, and 
Lookup. 

37. The method of claim 35, wherein the condition for 
application of the particular constraint represented by the 
constraint item to the parameter comprises a Boolean func- 
tion that evaluates to true or false at run time, based on user 
input. 

38. The method of claim 34, wherein the constraint item 
is selectable from the group comprising a discrete constraint, 
a range constraint, a string constraint, a query constraint, and 
a formula constraint. 

39. The method of claim 34, wherein first parameter 
window for displaying the plurality of selectable parameters 
includes a parameter group icon, the parameter group icon 
comprising display for organizing a collection of parameters 
into a logical grouping on the display. 
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40. The method of claim 34, wherein the first parameter 
window and the second parameter window are separate 
windows on the dfsplay. 

41. The* method of claim 34, further comprising the steps 

of: 

displaying a constraint list icon in association with the 
selected parameter in the second parameter window: 

in response to developer selection of the constraint list 
icon in the parameter explorer window, displaying a 
constraint menu comprising a plurality of selectable 
constraint type controls; 

in response to developer selection of one of the selectable 
constraint type controls, displaying a new constraint 
item in association with the selected parameter in the 
second parameter window. 

42. The method of claim 34, further comprising the steps 

of: 

in response to developer selection of a constraint item in 
the second parameter window, displaying properties of 2 o 
the selected constraint item in the object inspector 
region; and 

allowing developer modification of the properties of the 
selected constraint item in the object inspector region. 

43. The method of claim 34, further comprising the steps 25 

of: 

receiving user input of information into a computer sys- 
tem 'running the configuration program module via the 
user control; > 



15 



in response to determination that the information provided 
by the user input violates a constraint represented by a 
constraint item, providing a visual indication of the 
constraint violation on the user configurator screen 
display. 

44. The method of claim 43, wherein the visual indication 
of the constraint violation comprises display of a red indi- 
cation on a displayed user control associated with a param- 
eter including the violated constraint. 

45. The method of claim 44, wherein the visual indication 
of the constraint violation is provided on all user controls 
that are associated with the parameter having the violated 
constraint. 

46. The method of claim 34, wherein the selected param- 
eter is a first parameter whose value is dependent on the 
value of a second parameter, 

wherein the assignment of a value to the first parameter 
comprises evaluation of a formula containing the sec- 
ond parameter, 

wherein the value of the second parameter is a function of 
a user control, and 

wherein information input by a user via the user control 
is reflected in real time to the first parameter. 

47. The method of claim 34, wherein a plurality of 
constraint items may be associated with the selected 
parameter, and wherein the effect of the plural constraint 
items on the parameter is additive. 
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execute methods of the execution objects in the level objects 
of the EXECUTION_PATH_COLLECTION structure are 
applied in level orfler. 

It should be noted that application of each EXECUTE 
method requires the operations illustrated in FIG. 19 to be 5 
performed. It should be understood that application of one or 
more of these EXECUTE methods could also result in a 
determination that the values for one or more required inputs 
of an underlying function is missing. In other words, this 
operation can be recursive in nature. 

According to the embodiment shown in FIG. 20, for each 
key in the NEED_COLLECTION (see block 2015) it is 
verified that a value was acquired. In particular, block 2020 
determines if a value was returned. If a value was not 
returned, control passes to block 2030 in which a flag is set 
for debugging purposes. However, if a value was returned, 
then the SET_PARAM method is applied with the returned 
value to associate the value with the EXECUTION object. 
While one embodiment is described in which verification 
that a value was returned for each key in the need collection 
is performed, alternative embodiments can avoid this veri- 
fication and/or provide for this verification in other areas. 

In this manner, values for any of the missing input 
parameters to the underlying function are located as part of 2 5 
applying the EXECUTE method from the EXECUTION 
object. 

Relationship Objects 

In one embodiment, the integration layer also includes 
two types of objects, base objects and relationship objects. 30 
The base objects describe the disparate integration sources 
A-i. The relationship objects describe relationships between 
the base objects, as well as relationships between the rela- 
tionship objects themselves. 

Specifically, the common concept of encapsulation in 35 
object technology is to place data with its' associated 
methods together in a single object. In contrast, the integra- 
tion layer is developed such that those methods that express 
a relationship (referred to herein as "relationship methods") 
are placed (in separate objects — the relationship objects. In 40 
this manner, a higher degree of encapsulation is provided. 
While relationship methods within relationship objects are 
similar to methods commonly found in object technology in 
that they can ,be applied to the objects that contain them, 
relationship methods within relationship objects are differ- 45 
ent in that they often are applied to other objects, including 
base' objects and other relationship objects. For a further 
description of relationship objects, see "A Method and 
Apparatus for Providing Relationship Objects and Various 
Features to Relationship and Other Objects," filed Sep. 30, 50 
1998, by Bhalchandra Ghatate, which is herein incorporated 
by reference. 

As previously indicated, in one embodiment of the 
invention, relationship object(s) are used to provide for one 
or more SATISFY_RELATIONSHIP routines. In this 
manner, different types of satisfy relationship routines can 
be provided and selected from using the relationship object 
techniques. 

Alternative Embodiments 60 

While the invention has been described in terms of several 
embodiments, those skilled in the art will recognize that the 
invention is not limited to the embodiments described. The 
method and apparatus of the invention can be practiced with 
modification and alteration within the spirit and scope of the 65 
appended claims. The description is thus to be regarded as 
illustrative instead of limiting on the invention. 



What is claimed is: 

1. A machine readable medium having stored thereon: 

a function requiring a set of one or more input parameters; 
a first object including, 

a first structure storing a key for each of said set of input 

parameters, and 
an action method, which when applied by a processor, 
causes that processor to invoke an action unit; and 
a second object including, 

a first structure to store data for identifying, for each of 
said set of input parameters, the corresponding key 
and a value for that input parameter, 
a second structure identifying said first object, and 
an execute method, which when applied by a processor, 
causes that processor to apply said action method; 
said action unit including instructions, which when 
executed by a processor, cause that processor to, 
access said values, and 

invoke said function using said values as input param- 
eters. 

2. The machine readable medium of claim 1, wherein said 
function is contained within said action unit. 

3. The machine readable medium of claim 1, wherein said 
first structure in said second object has stored therein, for at 
least one of said set of input parameters, the corresponding 
key and a value for that input parameter. 

4. The machine readable medium of claim 1, wherein: 
the data in said first structure of said second object 

identifies a third object; and 
said third object includes a structure to store, for one or 
more of said set of input parameters, the corresponding 
key and value for that input parameter. 

5. The machine readable medium of claim 1, wherein: 
the data in said first structure of said second object 

identifies a third object; and 
said third object includes, 

a first structure to store a plurality of context objects, 
each of said plurality of context objects to store, for 
one or more of said set of input parameters, the 
corresponding key and a value for that input 
parameter, and 

a second structure to store data identifying one of said 
plurality of context objects as a default context 
object. 

6. The machine readable medium of claim 1, wherein: 
said function provides a set of one or more output 

parameters; 

said first structure in said first object also storing a key for 
each of said set of output parameters. 

7. A machine readable medium having stored thereon: 

a function requiring a set of one or more input parameters; 
a first object including, 

a first structure storing a key for each of said set of input 

parameters, and 
an action method, which when applied by a processor, 
causes that processor to invoke said function; and 
a second object including, 

a first structure identifying a third object, 
a second structure identifying said first object, and 
an execute method, which when applied by a processor, 
causes that processor to apply said action method; 
and 

said third object including, 
a first structure to store a plurality of context objects, 
each of said plurality of context objects to store, for 
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one or more of said set of input parameters, the 
corresponding key and a value for that input 
parameter, and 
a second structure to store data identifying one of said 
plurality of context objects as a default context 5 
object. 

8. The machine readable medium of claim 7 further 
having stored thereon: 

an action unit including said function as a method. 

9. The machine readable medium of claim 7 further 10 
having stored thereon: 

an action unit including instructions, which when 
executed by a processor, cause that processor to invoke 
said function; and 

wherein said action method, when applied, causes the 
execution of the instructions in said action unit. 

10. The machine readable medium of claim 7 further 
having stored thereon: 

an action unit including instructions, which when 2 o 
executed by a processor, cause that processor to, 
access values for one or more of said set of input 
parameters from a selected one of said plurality of 
context objects that is passed to said action unit, and 
invoke said function using said values as input param- 2 5 
eters; and - 

wherein said action method, when applied, causes said 
function to be invoked through the instructions in said 
action unit. 

11. The* machine readable medium of claim 10, wherein: 30 
said second object also includes a first structure storing 

data identifying, for one or more of said set of input 
parameters, the corresponding key and a value for that 
input parameter; and 
said instructions of said action unit, when executed by a 35 
processor, also cause that processor to access values for 
one or more of said set of input parameters from said 
first structure. 

12. The machine readable medium of claim 11, wherein: 
said instructions of said action unit, when executed by a 40 

processor, also cause that processor to access values for 
one or more of said set of input parameters from said 
default context object. 

13. The machine readable medium of claim 11, wherein: 

45 

said instructions of said action unit, when executed by a 
processor, also cause that processor to access values for 
one or more of said set of input parameters from said 
default context object. 

14. The machine readable medium of claim 7 further 5Q 
having stored thereon: 

said second object also includes a first structure to store 
data identifying, for one or more of said set of input 
parameters, the corresponding key and a value for that 
* input parameter; and 55 
an action unit including instructions, which when 
executed by a processor, cause that processor to, 
access values-for said set of input parameters from said 
first structure of said second object, a selected one of 
said plurality of context objects that is passed to said 60 
action unit, and said default context object, and 
invoke said function using said values as input param- 
eters. 

15. A machine readable medium having stored thereon: 

a plurality of functions for one or more applications, each 65 
of said plurality of functions requiring one or more 
input parameters, the input parameters required by said 



,069 Bl 

32 

plurality of functions collectively defining a set of 
parameter kinds irrespective of data type, each param- 
eter kind in said set being assigned a unique key; 

a metadata object corresponding to each of said plurality 
of functions, each said metadata object storing data to 
locate the corresponding one of said plurality of 
functions, each said metadata object also storing the 
unique key for each input parameter required by the 
corresponding one of said plurality of functions; and 

each metadata object having one or more corresponding 
execution objects, each execution object including a 
structure storing data to identify a value for each input 
parameter of the one of said plurality of functions 
identified by the corresponding metadata object. 

16. The machine readable medium of claim 15, wherein 
each parameter of said plurality of functions is of one of a 
plurality of data types each supporting a range of values, 
wherein different data is categorized irrespective of data 
type, and wherein each category of data defines one of the 
parameter kinds. 

17. The machine readable medium of claim 15 further 
having stored thereon: 

an action unit for each of said plurality of functions, each 
of said action units including instructions, which when 
executed by a processor, cause that processor to invoke 
the corresponding one of said plurality of functions; 
and 

wherein the data in each of said metadata objects for 
locating the corresponding one of said plurality of 
functions identifies the corresponding one of said 
action units; and 

wherein each of said metadata objects includes an action 
method, which when applied, causes the execution of 
the instructions in the corresponding one of said action 
units. 

18. The machine readable medium of claim 17, wherein: 
each execution object includes a method, which when 

applied, causes said action method of the correspond- 
ing metadata object to be applied for that business rule; 

each action method, when applied responsive to the 
method of an execution object, causes the instructions 
in the corresponding action unit to be executed for that 
business rule; and 

the instructions in each action unit, when applied respon- 
sive to an action method responsive to the method of an 
execution object, causes the values of that business rule 
to be accessed and said function of that action unit to 
be invoked with said values as input parameters. 

19. The machine readable medium of claim 15, wherein 
at least one of said execution objects stores the key and a 
corresponding value for at least one input parameter of the 
corresponding one of said plurality of functions. 

20. The machine readable medium of claim 15, wherein: 
at least one of said execution objects includes a structure 

identifying a manager object; and 
said manager object includes a structure to store the key 
and a corresponding value for at least on input param- 
eter of the one of said plurality of functions correspond- 
ing to the at least one of said execution objects. 

21. The machine readable medium of claim 15, wherein: 
at least one of said execution objects includes a structure 

identifying a manager object; and 
said manager object includes, 

a first structure to store a plurality of context objects, 
each of said plurality of context objects to store the 
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key and a corresponding value for one or more input 
parameters to at least certain of the plurality of 
functioris, aiad 
a second structure to store data identifying one of said 
plurality of context objects as a default context 5 
object. 

22. The* machine readable medium of claim 15, wherein: 
each of said plurality of functions provides one or more 

output parameters, the input and output parameters of 
said plurality of functions collectively defining said set 10 
of parameter kinds irrespective of data type; 
each said metadata object also storing the unique key for 
each input and output parameter of the corresponding 
one of said plurality of functions. 

23. A machine readable medium having stored thereon 15 
sequences of instructions, which when executed by a set of 
one or more processors, cause said set of one or more 
processors to perform the acts of: 

applying a first method from a first execution object, said 2Q 
first execution object identifying a first metadata object 
corresponding to a first function, said first function 
requiring one or more input parameters, said first 
metadata object storing data describing each input 
parameter of said first function, said first method caus- 
ing the acts of, 
accessing the data describing each input parameter of 

said first function from said first metadata object;, 
attempting to match values associated with said first 

execution object to each input parameter of said first 3Q 

function as described by the data; and 
- determining a value is missing for at least a first input 

parameter to said first function. 

24. The machine readable medium of claim 23, wherein 
said first method further causes the acts of: 

locating a second metadata object corresponding to a 
second function having one or more output parameters, 
said second metadata object storing data describing 
each output parameter of said second function; 

determining the missing first input parameter is an output 40 
parameter of said second function; and 

executing said second function to acquire the missing 
value. 

25. The machine readable medium of claim 24, wherein 
said first method further causes the act of: 4 * 

associating the acquired value with said first execution 
object; and 

executing said first function using the acquired value now 
associated with said first execution object as the first 5Q 
input parameter. 

26. The machine readable medium of claim 23, wherein 
said first method further causes the acts of: 

determining a set of metadata objects that each have 
stored therein data describing an output parameter that 55 
matches one or more of the missing input parameters, 
wherein each metadata object in said set corresponds to 
a different function having a set of one or more output 
parameters, each metadata object in said set storing 
data^ describing said set of output parameters for the 60 
. corresponding function; and 

executing the functions corresponding to the set of meta- 
data objects to acquire said set of missing values; 

associating the acquired values with the first execution 
object; and executing said first function using the 65 
values associated with the first execution object as 
input parameters. 
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27. The machine readable medium of claim 23, wherein 
said attempting further includes: 

accessing a structure in said first execution object, said 
structure in said first execution object to store values 
for one or more said set of input parameters to said first 
function. 

28. The machine readable medium of claim 23, wherein 
said attempting further includes: 

accessing a structure in a manager object identified by a 
structure in said first execution object, said structure in 
said manager object identifying a default one of a 
plurality of context objects, each of said plurality of 
context objects to store values for one or more of the 
input parameters to said first function; and 

accessing said values from said default context object. 

29. The machine readable medium of claim 23, wherein 
said sequences of instructions, when executed, cause said set 
of processors to further perform the acts of: 

applying a first method from a second execution object, 
said second execution object also identifying said first 
metadata object, said first method of said second execu- 
tion object causing the acts of, 
accessing the data describing each input parameter of 

said first function from said first metadata object; 
attempting to match values associated with said second 
execution object to each input parameter of said first 
function as described by the data in said first meta- 
data object; and 
determining one or more values are missing for at least 
certain input parameters of said first function. 

30. A machine readable medium having stored thereon 
sequences of instructions, which when executed by a set of 
one or more processors, cause said set of one or more 
processors to perform the acts of: 

applying a first method from a first execution object, said 
first execution object identifying a first of a plurality of 
metadata objects, each of said plurality of metadata 
objects identifying a different function, each of said 
functions having input and output parameters, wherein 
one or more parameters for different functions are the 
same, the parameters for the different functions collec- 
tively defining a set of parameter kinds, each parameter 
kind in said set of parameter kinds being assigned a 
unique key, each of said plurality of metadata objects 
storing the unique keys assigned the input and output 
parameters of the function they identify, said first 
method causing the acts of, 

accessing the key for each input parameter stored in 

said first metadata object; 
attempting to match parameter values associated with 

said first execution object to each of the accessed 

keys; and 

determining parameter values are missing for a set 
including at least one of the accessed keys. 

31. The machine readable medium of claim 30, wherein 
each parameter of said functions is of one of a plurality of 
data types each supporting a range of values, wherein 
different data is categorized irrespective of data type, and 
wherein each category of data defines one of the set of 
parameter kinds. 

32. The machine readable medium of claim 30, wherein 
said first method further causes the acts of: 

locating a set of one or more of said plurality of metadata 
objects that collectively store each of the set of keys; 
and 

executing the functions corresponding to the set of meta- 
data objects to acquire said set of missing parameter 
values as outputs of the functions; 
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associating the acquired parameter values with the first 
execution object; and 

executing the function identified by the first metadata 
object using the parameter values associated with the 
first execution object as input parameters. 

33. The machine readable medium of claim 30, wherein 
said attempting further includes: 

accessing a structure in said first execution object, said 
- structure in said first execution object to store values 
for one or more said set of input parameters to the 
function identified by the first metadata object. 

34. The machine readable medium of claim 30, wherein 
said attempting further includes: 

accessing a structure in a manager object identified by a 
structure in said first execution object, said structure in 
said manager object identifying a default one of a 
plurality of context objects, each of said plurality of 
context objects to store values for one or more of the 
input parameters to said first function; and 

accessing one or more of said values from said default 
context object. 

35. The machine readable medium of claim 30, wherein 
said sequences of instructions, when executed, cause said set 
of processors to further perform the acts of: 

applying a first method from a second execution object, 
said second execution object also identifying said first 
metadata object, said first method of said second execu- 
tion object causing the acts of, 
accessing the key for each input parameter stored in 

said first metadata object; 
attempting to match values associated with said second 

execution object to each of the accessed keys; and 
determining parameter values are missing for a set 

including at least one of the accessed keys. 

36. The machine readable medium of claim 30, wherein 
said attempting further includes: 

accessing from a first structure in said first execution 
object a value for a first input parameter to said function 
identified by said first metadata object; 

accessing, from a first of a set of context objects that was 
passed, a value for a second input parameter to said first 
function, said" set of context objects being stored in a 
first structure of a manager object, each of said set of 
context objects to store values for one or more of the 
input parameters to said first function, said manager 
object identifying one of said set of context objects as 
a default context object; and 

accessing from said default context object a value for a 
third input parameter to said first function. 

37. A machine readable medium having stored thereon 
sequences of instructions, which when executed by a set of 
one or more processors, cause said set of one or more 
processors to perform the acts of: 

receiving a request to locate a function that provides a 

particular parameter kind as an output; 
locating a metadata object having stored therein data 
identifying said particular parameter kind, said meta- 
data object identifying a function and storing said data 
to indicate the particular parameter kind is an output 
parameter of said function; and 
providing an execution object that identifies said metadata 
object, wherein said execution object includes, 
structure to identify values for a set of one or more 

input parameters to said function, and 
a method, which when applied, causes said function to 
be invoked using the values identified by said struc- 
ture as input parameters. 



38. The machine readable medium of claim 37, wherein: 
said function has a plurality of parameters, said metadata 

object stores data identifying each kind of said plurality 

of parameters. 

5 39. The machine readable medium of claim 38, wherein 
each parameter of said function is of one of a plurality of 
data types each supporting a range of values, wherein 
different data is categorized irrespective of data type, and 
wherein each category of data defines one of the parameter 

10 kinds. 

40. The machine readable medium of claim 37, wherein: 
said metadata object includes an action method, which 

when applied by a processor, causes said processor to 
invoke said function; and 
said method in said execution object, when applied, 
causes said action method to be applied. 

41. A machine readable medium having stored thereon 
sequences of instructions, which when executed by a set of 
one or more processors, cause said set of one or more 
processors to perform the acts of: 

receiving a request to locate a function that provides a 
particular output parameter, wherein each of a plurality 
of metadata objects identify a different function having 
one or more output parameters, said output parameters 
for the different functions collectively defining a set of 
parameter kinds, each parameter kind in said set being 
assigned a unique key, each of said plurality of meta- 
data objects storing the unique keys assigned the output 
parameters of the function they identify; 
locating a first of said plurality of metadata objects that 
stores the unique key for the particular output param- 
eter; and 

creating an execution object that identifies said first 
metadata object, wherein said execution object 
includes, 

a structure to identify values for a set of one or more 
input parameters to said function identified by said 
first metadata object, and 
a method, which when applied, causes said function 
identified by said first metadata object to be invoked 
using the values identified by said structure as input 
parameters. 

42. The machine readable medium of claim 41, wherein 
each parameter of said functions is of one of a plurality of 
data types each supporting a range of values, wherein 
different data is categorized irrespective of data type, and 
wherein each category of data defines one of the parameter 
kinds. 

43. The machine readable medium of claim 41, wherein 
said sequences of instructions, when executed, cause said set 
of processors to further perform the acts of: 

applying said method from said execution object, wherein 
both said input and output parameters for the different 
functions collectively define said set of parameter 
kinds, each of said plurality of metadata objects storing 
the unique keys assigned the input and output param- 
eters of the function they identify, said method from 
said execution object causing the acts of, 
accessing the key for each input parameter stored in 

said first metadata object; 
attempting to match parameter values associated with 
said execution object to each of the accessed keys; 
and 

executing the function identified by said first metadata 
object using the parameter values associated with the 
execution object as input parameters. 
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44. The machine readable medium of claim 41, wherein 
said attempting further causes the acts of: 

determining parameter values are missing for a set includ- 
ing at least one of the accessed keys. 

locating a set of one or more of said plurality of metadata 5 
objects that collectively store each of the set of keys for 
output parameters; and 

executing the functions corresponding to the plurality of 
metadata objects to acquire said set of missing param- 1Q 
eter values as outputs of the functions; and 

associating the acquired parameter values with first 
execution object. 

45. A machine readable medium having stored thereon 
sequences of instructions, which when executed by a set of ^ 
one or more processors, cause said set of one or more 
processors to perform the acts of: 

applying a first method from a first execution object, said 
first execution object identifying a first of a plurality of 
metadata objects, each of said plurality of metadata 20 
objects identifying a different function, each of said 
functions having input and output parameters, wherein 
one or more parameters for different functions are the 
same, said parameters for the different functions col- 
lectively defining a set of parameter kinds, each param- 25 
eter kind in said set of parameter kinds being assigned 



a unique key, each of said plurality of metadata objects 
storing the unique keys assigned the input and output 
parameters of the function they identify, said first 
method causing the acts of, 

accessing the key for each input parameter stored in 
said first metadata object; 

associating with said first execution object a value 
stored as part of a first of a set of context objects that 
was passed, said value stored for use as a first input 
parameter, said set of context objects being stored in 
a first structure of a manager object, each of said set 
of context objects to store values for one or more of 
the input parameters to said first function; and 

executing said first function using the parameter values 
associated with the first execution object as input 
parameters. 

46. The machine readable medium of claim 45, wherein 
said first method further causes the acts of: 

associating with said first execution object a value stored 
as part of one of said set of context objects identified by 
said manager object as a default context object, said 
value stored for a second input parameter to said first 
function. 
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ABSTRACT 



The described arrangements and procedures provide for 
interfacing (e.g., managing, presenting, etc.) with complex 
and often elastic inter-object relationships between objects 
in a data polyarchy. Specifically, a schema is dynamically 
generated by a server to represent multiple hierarchies of 
inter-object relationships between objects in a data pol- 
yarchy. The schema indicates or lists each attribute or 
element of interest in the data polyarchy. The schema further 
indicates any of one or more dimensions of inter-object 
relationships within which objects that comprise at least a 
subset of the listed the elements of interest participate. Thus, 
the schema indicates how to interface with the data pol- 
yarchy, which represents multiple hierarchies of inter-object 
relationships based on the values of attributes of the repre- 
sented objects. 
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objects. In this manner, complex real-world objects are 
represented with respect to the particular objects themselves, 
with respect to any set of decomposed sub-entities, or 
sub-objects that are related to the particular objects. These 
inter-object relationships are managed and navigated using 
a data polyarchy schema 124 that has been generated to 
access elements of interest in the data polyarchy 122. 

[0155] Although the described subject matter to generate 
and manage polyarchies of data relationships has been 
described in language specific to structural features and/or 
methodological operations, it is to be understood that the 
subject defined in the appended claims is not necessarily 
limited to the specific features or operations described. 
Rather, the specific features and steps are disclosed as 
preferred forms of implementing the claimed present inven- 
tion. 

1. In a computer system, a method comprising dynami- 
cally generating a schema to represent multiple hierarchies 
of inter-object relationships between a plurality of objects in 
a data polyarchy, the schema being generated based on 
values of attributes of the objects. 

2. A method as recited in claim 1, wherein the inter-object 
relationships comprise a fiat relationship, a hierarchical 
relationship, and multiple intersecting hierarchies of rela- 
tionships. 

3. A method as recited in claim 1, where the objects 
comprise enterprise resource planning (ERP) objects, direc- 
tory based objects, or database objects. 

4. A method as recited in claim 1, wherein generating the 
schema further comprises: 

identifying a plurality of attributes of interest based on 
values of attributes of the objects; 

identifying one or more dimensions of inter-object rela- 
tionships within which objects that comprise at least a 
subset of the attributes of interest participate. 

5. A method as recited in claim 1, wherein the schema is 
designed to provide access control to organizational 
resources. 

6. A method as recited in claim 1, further comprising 
communicating the schema to a client, the schema identi- 
fying how the client can access objects in the data polyarchy. 

7. A method as recited in claim 1, further comprising: 

receiving a request from a client based on the schema; and 

responsive to- receiving the request: 

' accessing an object of the objects based on the request; 

transforming the object into transformed data that 
expresses any inter-object relationship between the 
object and any other object of the objects based on 
the request; and 

issuing the transformed data to the client. 

8. A method as recited in claim 7, wherein the transformed 
data expresses the inter-object relationships with respect to 
other objects in a same dimension or other objects in a 
different dimension, the same and/or the different dimension 
being indicated by the request. 

9. A method as recited in claim 7, wherein the request 
comprises a limiting attribute to limit the transformed data 
by presenting the one or more objects only with respect to 
the limiting attribute. 



10. A method as recited in claim 7, wherein the request 
queries for information corresponding to an object in the 
data polyarchy with respect to one or more particular 
dimensions. 

11. A method as recited in claim 7, wherein the request 
comprises a dimension indicator to specify one or more 
hierarchies within which the data is to be presented in the 
transformed data. 

12. A method as recited in claim.7, wherein the request 
further comprises a distinguishing attribute, a classifying 
attribute, or a locating attribute. 

13. A method as recited in claim 7, wherein the request 
comprises a dimension information modifier, to specify a 
particular direction and a particular depth to retrieve infor- 
mation from the data polyarchy. 

14. A method as recited in claim 13, wherein the dimen- 
sion information modifier is a siblings indication to retrieve 
all objects with a same parent as a current object in the data 
polyarchy. 

15. A method as recited in claim 7, wherein the request 
indicates that at least one subset of the objects comprise a 
similar attribute; and wherein accessing one or more objects 
further comprises: 

retrieving the one or more objects in a manner that is 
independent of any hierarchical data relationship 
between the data objects in the at least one subset. 

16. A method as recited in claim 15, wherein the similar 
attribute comprises a logical domain selected from a distin- 
guishing domain, a locating domain or a classifying domain. 

17. A method as recited in claim 7, wherein the request 
corresponds to at least a first and second subset of the 
objects, the request comprising a logical modifier that speci- 
fies an operation, and wherein the method further comprises: 

responsive to receiving the request, identifying at least a 
portion of the first and second subsets of directory 
objects in the polyarchical data set; and* 

wherein transforming the one or more objects further 
comprises performing the operation on the first and 
second subsets. 

18. A method as recited in claim 17, wherein the logical 
modifier is a Boolean modifier. 

19. A method as recited in claim 17, wherein the operation 
comprises any combination of filtering, union, intersection, 
join, and/or exclusion operations. 

20. A method as recited in claim 7, wherein accessing the 
object further comprises accessing the object in a manner 
that is independent of any inter-object relationship between 
the object and any other object of the objects in a manner 
that is independent of any definition of a hierarchy in the 
data polyarchy. 

21. A method as recited in claim 7, wherein accessing the 
object further comprises querying the data polyarchy for the 
object. 

22. A method as recited in claim 7, wherein accessing the 
object further comprises managing, manipulating, or modi- 
fying the object or a relationship between the object and one 
of more of the other objects. 

23. A computer-readable medium having computer-ex- 
ecutable instructions comprising instructions for: 

dynamically generating a schema to represent multiple 
hierarchies of inter-object relationships between a plu- 
rality of objects in a data polyarchy, the schema being 
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generated based on values of attributes of the objects, 
the schema indicating each attribute of interest in the 
data polyarchy, the schema further indicating any of 
one or more dimensions of inter-object relationships 
within which objects that comprise at least a subset of 
the attributes of interest participate. 

24. A computer-readable medium as recited in claim 23, 
wherein the inter-object relationships comprise a flat rela- 
tionship, a hierarchical relationship, and multiple intersect- 
ing hierarchies of relationships. 

25. A computer-readable medium as recited in claim 23, 
where the objects comprise enterprise resource planning 
(ERP) objects, directory based objects, or database objects. 

26. A computer-readable medium as recited in claim 23, 
further comprising computer-executable instructions for 
communicating the schema to a client to indicate how the 
client is to interface with the objects in the data polyarchy. 

27. A computer-readable medium as recited in claim 23, 
further comprising computer-executable instructions for: 

receiving a request from a client based on the schema; 

responsive to. receiving the request: 

- accessing at least one object in the data polyarchy 
based on the request; 

transforming the at least one object into transformed 
data that Expresses any inter-object relationship 
between the at least one object and any other objects 
of the objects based on the request; and 

issuing the transformed data to the client. 

28. A computer-readable medium as recited in claim 27, 
wherein the transformed data expresses the inter-object 
relationships with respect to other objects in a same dimen- 
sion or other objects in a different dimension, the same 
and/or the different dimension being indicated by the 
request. 

29. A computer-readable medium as recited in claim 27, 
wherein the request comprises a limiting attribute to limit 
the transformed data by presenting the one or more objects 
only with respect to the limiting attribute. 

30. A computer-readable medium as recited in claim 27, 
wherein the request queries for information corresponding to 
an object in the data polyarchy with respect to one or more 
particular dimensions. 

31. A computer-readable medium as recited in claim 27, 
wherein the request comprises a dimension indicator to 
specify one or more hierarchies within which the data is to 
be presented in the transformed data. 

32. A computer-readable medium as recited in claim 27, 
wherein the request further comprises a distinguishing 
attribute, a classifying attribute, or a locating attribute. 

33. A computer-readable medium as recited in claim 27, 
wherein the request comprises a dimension information 
modifier to specify a particular direction and a particular 
depth to retrieve information from the data polyarchy. 

34. A computer-readable medium as recited in claim 33, 
wherein the dimension information modifier is a siblings 
indication to retrieve all objects with a same parent as a 
current object in the data polyarchy. 

35. A computer-readable medium as recited in claim 27 
wherein the request indicates that at least one subset of the 
objects comprise a similar attribute; and wherein the com- 
puter-executable instructions for accessing one or more 
objects further comprise instructions for: 



retrieving the one or more objects in a manner that is 
independent of any hierarchical data relationship 
between the data objects in the at least one subset. 

36. A computer-readable medium as recited in claim 35, 
wherein the similar attribute comprises a logical domain 
selected from a distinguishing domain, a locating domain or 
a classifying domain. 

37. A computer-readable medium as recited in claim 27, 
wherein the request corresponds to at least a first and second 
subset of the objects, the request comprising a logical 
modifier that specifies an operation, and wherein the com- 
puter-executable instructions further comprise instructions 
for: 

responsive to receiving the request, identifying at least a 
portion of the first and second subsets of directory 
objects in the polyarchical data set; and 

wherein transforming the one or more objects further 
comprises performing the operation on the first and 
second subsets. 

38. A computer-readable medium as recited in claim 37, 
wherein the logical modifier is a Boolean modifier. 

39. A computer-readable medium as recited in claim 37, 
wherein the operation comprises any combination of filter- 
ing, union, intersection, join, and/or exclusion operations. 

40. A computer-readable medium as recited in claim 27, 
wherein accessing the at least one object further comprises 
accessing the at least one object in a manner that is inde- 
pendent of any inter-object relationship between the at least 
one object and any other object of the objects in a manner 
that is independent of any definition of a hierarchy in the 
data polyarchy. 

41. A computer-readable medium as recited in claim 27, 
wherein accessing the at least one object further comprises 
querying the data polyarchy for the at least one object. 

42. A computer-readable medium as recited in claim 27, 
wherein accessing the at least one object further comprises 
managing, manipulating, or modifying the at least one object 
or a relationship between the at least one object and one of 
more different objects of the objects. 

43. A computer comprising: 

a memory comprising the computer-executable instruc- 
tions; and 

a processor coupled to the memory, the processor being 
configured to fetch and execute the computer-execut- 
able instructions for: 

dynamically generating a schema to represent multiple 
hierarchies of intcr-object relationships between a 
plurality of objects in a data polyarchy, the schema 
being generated based on values of attributes of the 
objects, the schema indicating each attribute of inter- 
est in the data polyarchy, the schema further indi- 
cating any of one or more dimensions of inter-object 
relationships within which objects that comprise at 
least a subset of the attributes of interest participate. 

44. A computer as recited in claim 43, wherein the 
inter-object relationships comprise a flat Felationship, a 
hierarchical relationship, and multiple intersecting hierar- 
chies of relationships. 

45. A computer as recited in claim 43, where the objects 
comprise enterprise resource planning (ERP) objects, direc- 
tory based objects, or database objects. 
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46. A computer as recited in claim 43, wherein the 
computer-executable instructions further comprise instruc- 
tions for communicating the schema to a client to indicate 
how the client is to interface with the objects in the data 
polyarchy. 

47. A computer as recited in claim 43, wherein the 
computer-executable instructions further comprise instruc- 
tions for: 

receiving a request from a client based on the schema; 

responsive to receiving the request: 

accessing one or more objects in the data polyarchy 
based on the request; 

transforming the one or more of the objects into trans- 
formed data that expresses any inter-object relation- 
ships based on the request; and 

issuing the transformed data to the client. 

48. A computer as recited in claim 47, wherein the 
transformed data expresses the inter-object relationships 
with respect to other objects in a same dimension or other 
objects in a different dimension, the same and/or the differ- 
ent dimension being indicated by the request. 

49. A computer as recited in claim 47, wherein the request 
comprises a limiting attribute to limit the transformed data 
by presenting the one or more objects only with respect to 
the limiting attribute. 

50. A computer as recited in claim 47, wherein the request 
queries for information corresponding to an object in the 
data polyarchy with respect to one or more particular 
dimensions. 

51. A computer as recited in claim 47, wherein the request 
comprises a dimension indicator to specify one or more 
hierarchies within which the data is to be presented in the 
transformed data. 

52. A computer as recited in claim 47, wherein the request 
further comprises a distinguishing attribute, a classifying 
attribute, or a locating attribute. 

53. A computer as recited in claim 47, wherein the request 
comprises a dimension information modifier to specify a 
particular direction and a particular depth to retrieve infor- 
mation from the data polyarchy. 

54. A computer as recited in claim 53, wherein the 
dimension information modifier is a siblings indication to 
retrieve all objects with a same parent as a current object in 
the data polyarchy. 

55. A computer as recited in claim 47, wherein the request 
indicates that at least one subset of the objects comprise a 
similar attribute; and wherein the computer-executable 
instructions for accessing one or more objects further com- 
prise instructions for: 

retrieving the one or more objects in a manner that is 
independent of any hierarchical data relationship 
between the data objects in the at least one subset. 

56. A computer as recited in claim 55, wherein the similar 
attribute comprises a logical domain selected from a distin- 
guishing domain, a locating domain or a classifying domain. 

57. A computer as recited in claim 47, wherein the request 
corresponds to .at least a first and second subset of the 
objects, the request comprising a logical modifier that speci- 
fies an operation, -and wherein the computer-executable 
instructions further comprise instructions for: 



responsive to receiving the request, identifying at least a 
portion of the first and second subsets of directory 
objects in the polyarchical data set; and 

wherein transforming the one or more objects further 
comprises performing the operation on the first and 
second subsets. 

58. A computer as recited in claim 57, wherein the logical 
modifier is a Boolean modifier. 

59. A computer as recited in claim 57, wherein the 
operation comprises any combination of filtering, union, 
intersection, join, and/or exclusion operations. 

60. A computer as recited in claim 47, wherein accessing 
the one or more objects further comprises accessing the one 
or more objects in a manner that is independent of any 
inter-object relationship between the one or more objects 
and any other object of the objects in a manner that is 
independent of any definition of a hierarchy in the data 
polyarchy. 

61. A computer as recited in claim 47, wherein accessing 
the one or more objects further comprises querying the data 
polyarchy for the one or more objects. 

62. A computer as recited in claim 47, wherein accessing 
the one or more objects further comprises managing, 
manipulating, or modifying the one or more objects or a 
relationship between an object of the one or more objects 
and one of more different objects of the objects. 

63. A computer comprising: 

processing means for dynamically generating a schema to 
represent multiple hierarchies of inter-object relation- 
ships between a plurality of objects in a data polyarchy, 
the schema being generated based on values of 
attributes of the objects, the schema indicating each 
attribute of interest in the data polyarchy, the schema 
further indicating any of one or more dimensions of 
inter-object relationships within which objects that 
comprise at least a subset of the attributes of interest 
participate. 

64. A computer as recited in claim 63, wherein the 
inter-object relationships comprise a flat relationship, a 
hierarchical relationship, and multiple intersecting hierar- 
chies of relationships. 

65. A computer as recited in claim 63, where the objects 
comprise enterprise resource planning (ERP) objects, direc- 
tory based objects, or database objects. 

66. A computer as recited in claim 63, further comprising 
processing means for communicating the schema to a client 
to indicate how the client is to interface with the objects in 
the data polyarchy. 

67. A computer as recited in claim 63, further comprising 
processing means for: 

receiving a request from a client based on the schema; 

responsive to receiving the request: 

accessing one or more objects in the data polyarchy 
based on the request; 

transforming the one or more of the objects into trans- 
formed data that expresses any inter-object relation- 
ships based on the request; and 

issuing the transformed data to the client. 

68. A computer as recited in claim 67, wherein the 
transformed data expresses the inter-object relationships 
with respect to other objects in a same dimension or other 
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objects in a different dimension, the same and/or the differ- 
ent dimension being indicated by the request. 

69. A computer as recited in claim 67, wherein the request 
comprises a limiting attribute to limit the transformed data 
by presenting the one or more objects only with respect to 
the limiting attribute. 

70. A computer as recited in claim 67, wherein the request 
queries for information corresponding to an object in the 
data polyarchy .with respect to one or more particular 
dimensions. 

71. A computer asrecited in claim 67, wherein the request 
comprises a dimension indicator to specify one or more 
hierarchies within which the data is to be presented in the 
transformed data. " 

72. A computer as recited in claim 67, wherein the request 
further comprises a distinguishing attribute, a classifying 
attribute, or a locating attribute. 

73. A computer as recited in claim 67, wherein the request 
comprises a dimension information modifier to specify a 
particular direction and a particular depth to retrieve infor- 
mation from the data polyarchy. 

74. A computer as recited in claim 73, wherein the 
dimension information modifier is a siblings indication to 
retrieve all objects with a same parent as a current object in 
the data polyarchy. 

75. A computer as recited in claim 67, wherein the request 
indicates that at least one subset of the objects comprise a 
similar attribute; and wherein the means for accessing one or 
more objects further comprise means for: 

retrieving the one or more objects in a manner that is 
independent of any hierarchical data relationship 
- between the data objects in the at least one subset. 

76. A computer as recited in claim 75, wherein the similar 
attribute comprises a logical domain selected from a distin- 
guishing domain, a-locating domain or a classifying domain. 

77. A computer as recited in claim 67, wherein the request 
corresponds to at least a first and second subset of the 
objects, the request comprising a logical modifier that speci- 
fies an operation, and wherein the processing means further 
comprise means for: 

responsive to receiving the request, identifying at least a 
portion of the first and second subsets of directory 
objeots in the polyarchical data set; and 

wherein transforming the one or more objects further 
comprises performing the operation on the first and 
second subsets. 

78. A computer as recited in claim 77, wherein the logical 
modifier is a Boolean modifier. 

79. A computer as recited in claim 77, wherein the 
operation comprises any combination of filtering, union, 
intersection, join, and/or exclusion operations. 

80. A computer as recited in claim 67, wherein the means 
for accessing the one or more objects further comprises 
means for accessing the one or more objects in a manner that 
is independent of any inter-object relationship between the 
one or more objects and any other object of the objects in a 
manner that is independent of any definition of a hierarchy 
in the data polyarchy. 



81. A computer as recited in claim 67, wherein the means 
for accessing the one or more objects farther comprises 
querying the data polyarchy for the one or more objects. 

82. A computer as recited in claim 67, wherein the means 
for accessing the one or more objects further comprises 
means for managing, manipulating, or modifying the one or 
more objects or a relationship between an object of the one 
or more objects and one of more different objects of the 
objects. 

83. A polyarchical query language data structure com- 
prising: 

a first data field to specify a particular schema, the 
particular schema indicating how to meaningfully 
present or manage a plurality of objects in a data 
polyarchy based on values of attributes in the objects; 
and 

a second data field to indicate an attribute of interest; and 

a third data field to indicate how one or more objects 
comprising the attribute of interest are to be presented 
or managed with respect to one or more participating 
dimensions of inter-object relationships which are 
based on the schema. 

84. A polyarchical query language data structure as 
recited in claim 83 further comprising a fourth data field to 
indicate a physical access strategy with respect to the data 
polyarchy, the physical access strategy being identified by 
indicating that the attribute of interest belongs to a distin- 
guishing domain, a classifying domain, or a locating 
domain. 

85. A polyarchical query language data structure as 
recited in claim 83, wherein the third data field further 
comprises a modifier to limit the one or more objects. 

86. A polyarchical query language data structure as 
recited in claim 83, wherein the third data field further 
comprises a logical modifier to limit the one or more objects. 

87. A polyarchical query language data structure as 
recited in claim 83, wherein the third data field further 
comprises a dimension information indicator for specifying 
a dimension within which to present the one or more objects. 

88. A polyarchical query language data structure as 
recited in claim 83, wherein the third data field further 
comprises a dimension information indicator for specifying 
a particular direction and a particular depth within which to 
present a data relationship between a complex object of the 
one or more objects and one or more different objects of the 
one or more objects. 

89. A polyarchical query language data structure as 
recited in claim 83, wherein each data field is expressed in 
an XML data format. 

90. A polyarchical query language data structure as 
recited in claim 83, wherein the particular schema provides 
access to only a first subset of the objects to provide access 
control to the objects. 

91. A computer-readable medium comprising a polyar- 
chical query language data structure as recited in claim 83. 

***** 
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expression nor an integration condition corresponding to the 
retrieval mode. The foregoing processing will be repeated 
until information corresponding to all the retrieval mode 
selection designation units 22 is read (Step 405). Thereafter, 
the unit 14 combines the stored retrieval conditional expres- 5 
sions based on the stored integration conditions to generate 
and output an ' integrated retrieval conditional expression 
(Step 406). 

For example, when integration conditions are set as 
shown in FIG. 2, an integrated retrieval conditional expres- 1° 
sion is generated that is a retrieval conditional expression of 
the retrieval mode a, a retrieval conditional expression of the 
retrieval mode b, and a retrieval conditional expression of 
the retrieval mode c. 

The retrieval execution unit 15, is implemented by 15 
program -controlled CPU and memory, or the like, of a 
personal computer or a work station. The execution unit 15 
retrieves the database 20 according to an integrated retrieval 
conditional expression generated by the integrated retrieval 
condition generation unit 14 to output retrieval results. In the 20 
present invention conventional manners are applicable, but 
no specific manner of database retrieval is proposed here. 
For example, the method recited in the reference literature 
by Shunsuke Uemura, Basics of Database System, Ohmsha, 
Ltd., can be used. 25 

The display unit 16 is implemented by a display device or 
the like. The display unit 16 displays retrieval results 
obtained by the retrieval execution unit 15. The unit 16 is 
also capable of accommodating the interface panel 21 of the 
integration condition acceptance unit 12 as described above. 30 

With reference to the flow chart shown in FIG. 5, the flow 
of data retrieval processing according to the present embodi- 
ment will be described. 

Referring to FIGS. 1, 2, and 5, first, a user inputs a desired 35 
retrieval condition to the retrieval condition input unit 11 by 
using an input device such as a keyboard (Step 501). Then, 
the user inputs a desired integration condition to the inte- 
gration condition acceptance unit 12 by means of the inter- 
face panel 21 or the like (Step 502). Upon input of these 40 
conditions, the integrated retrieval condition generation unit 
14 receives input of a retrieval conditional expression from 
the retrieval condition input unit 11 and receives input of the 
integration condition from the integration condition man- 
agement unit 13 to generate an integrated retrieval condi- 45 
tional expression (Step 503). Then, based on the generated 
integrated conditional expression, the retrieval execution 
unit 15 executes retrieval of the database 20 (Step 504) and 
the display unit 16 displays retrieval results obtained by the 
retrieval execution unit 15 (Step 505). 50 

Referring to the retrieval results displayed on the display 
unit 16, the user is allowed to modify integration conditions 
when finding the retrieval results to be unsatisfactory (Step 
506). If the retrieval results are unsatisfactory then it goes 
back to Step 502, and the user re-enters the integration 55 
conditions. When the integration conditions are re-entered, 
the integration condition management unit 13 detects modi- 
fication of integration conditions so as to notify the inte- 
grated retrieval condition generation unit 14. The integrated 
retrieval condition generation unit 14 generates an integrated 60 
retrieval conditional expression based on the new integration 
conditions in response to the notification from the integra- 
tion condition management unit 13 (Step 503). Then, the 
database -20 is retrieved (Step 504) and retrieval results are 
displayed (Step 505). 65 

As described in the foregoing, since the database retrieval 
system of the present invention retrieves a database based on 
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combined retrieval conditions in a plurality of different 
retrieval modes, entry of necessary retrieval conditions and 
their combinations enables the system to cope with the 
retrieval under multiple retrieval conditions, whereby time 
and labor necessary for the processing can be reduced. 

In addition, referring to displayed retrieval results, a user 
is allowed to obtain retrieval results one after another based 
upon different integration conditions. It is therefore possible 
for the system of the present invention to execute flexible 
retrieval with ease according to a user's request. 

Although the invention has been illustrated and described • 
with respect to exemplary embodiment thereof, it is under- 
stood by those skilled in the art that the foregoing and 
various other changes, omissions and additions may be 
made therein and thereto, without departing from the spirit 
and scope of the present invention. Therefore, the present 
invention is not limited to the specific embodiment set out 
above, but is comprised of all possible embodiments which 
are within the scope, and equivalents thereof, with respect to 
the features set out in the appended claims. 

What is claimed is: 

1. A database retrieval system comprising: 

a plurality of independent retrieval condition input units, 
each input unit receiving an input of database retrieval 
conditions and operating in a unique one of a first 
arbitrary number of different retrieval modes, each 
input unit generating a retrieval conditional expression 
based on the input, the number of input units corre- 
sponding to the first arbitrary number of retrieval 
modes; 

integration condition input unit for inputting integration 
conditions for combining the retrieval conditional 
expressions generated by said independent retrieval 
condition input units; 

retrieval condition integrating unit for integrating a sec- 
ond arbitrary number of the retrieval conditional 
expression s generated by said independent retrieval 
condition input units according to the integration 
conditions, said retrieval condition integrating unit 
generating an integrated retrieval conditional expres- 
sion; and 

retrieval execution unit for executing retrieval of a data- 
base according to the integrated retrieval conditional 
expression. 

2. The database retrieval system as set forth in claim 1, 
wherein the integration conditions include a condition for 
designating whether or not retrieval in a predetermined 
retrieval mode is to be executed and a logical operator 
indicative of a combination relationship among the retrieval 
conditional expressions associated with the retrieval modes 
designated to be executed. 

3. The database retrieval system as set forth in claim 2, 
wherein said retrieval condition integrating unit 

refers to the designated condition of the retrieval modes, 
receives the retrieval conditional expressions associ- 
ated with the retrieval modes designated to be executed 
from said retrieval condition input units, and stores the 
retrieval conditional expressions; 
receives and stores said logical operator; and 
after receiving all retrieval conditional expressions asso- 
ciated with the retrieval modes designated to be 
executed, combines the stored retrieval conditional 
expressions using the logical operator to generate the 
integrated retrieval conditional expression. 

4. The database retrieval system as set forth in claim 1, 
wherein the retrieval modes include at least one of SQL, a 
menu interface, and a natural language interface. 
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5. The database retrieval system as set forth in claim 1, 
further comprising: 

integration condition management unit connected to 
receive the integration conditions from said integration 
condition input unit, and to notify said retrieval con- 
dition integrating unit when the integration conditions 
' have been- modified from previous integration condi- 
tions received from said integration condition input 
unit. 

6. A retrieval condition integrating device in a database 
retrieval system comprising: 

integration condition input unit for inputting integration 
conditions for combining a plurality of retrieval con- 
ditional expressions to generate an integrated retrieval 
conditional expression, each retrieval conditional 
expression being generated using a unique one of a first 
arbitrary number of different retrieval modes; and 

retrieval condition integrating unit for integrating a sec- 
ond arbitrary number of the retrieval conditional 
expressions according to the integration conditions. 

7. The retrieval condition integrating device in a database 
retrieval system as set forth in claim 6, wherein the integra- 
tion conditions include a condition for designating whether 
or not retrieval in a predetermined retrieval mode is to be 
executed and a logical operator indicative of a combination 
relationship among the retrieval conditional expressions 
associated with the retrieval modes designated to be 
executed. 

8. The retrieval condition integrating device in a database 
retrieval system as set forth in claim 6, wherein said retrieval 
condition integrating unit 

refers to the designated condition of the retrieval modes, 
receives the retrieval conditional expressions associ- 
ated with the retrieval modes designated to be 
executed, and stores the retrieval conditional expres- 
, sions; 

receives and* stores said logical operator;- and 
after receiving all retrieval conditional expressions asso- 
ciated with ihe retrieval modes designated to be 
executed, combines the stored retrieval conditional 
expressions using the logical operator to generate the 
integrated retrieval conditional expression. 

9. The retrieval condition integrating device in a database 
retrieval system as set forth in claim 6, wherein the retrieval 
modes include at least one of SQL, a menu interface, and a 
natural language interface. 

10. The retrieval condition integrating device in a data- 
base retrieval system as set forth in claim 6, further com- 
prising: 

integration condition management unit connected to 
receive the integration conditions from said integration 
condition input unit, and to notify said retrieval con- 
dition integrating unit when the integration conditions 
have been modified from previous integration condi- 
tions received from said integration condition input 
unit. 

11. A database retrieval method comprising the steps of: 

(a) in putting database retrieval conditions and generating 
retrieval conditional expressions based on the database 
retrieval conditions, each retrieval conditional expres- 
sion being generated using a unique one of a first 
arbitrary number of different retrieval modes; 

(b) inputting integration conditions for combining a sec- 
ond, arbitrary number of the retrieval conditional 

• expressions generated in said step (a); 

(c) integrating the retrieval conditional expressions gen- 
erated in said step (a) according to the integration 
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conditions to generate an integrated retrieval condi- 
tional expression; and 
(d) retrieving a database according to the integrated 
retrieval conditional expression. 

12. The database retrieval method as set forth in claim 11, 
wherein said step (b) of inputting integration conditions 
comprises the steps of: 

designating whether or not retrieval in a predetermined 

retrieval mode is to be executed; and 
setting a logical operator indicative of a combination 
relationship among the retrieval conditional expres- 
sions associated with the retrieval modes designated to 
be executed. 

13. The database retrieval method as set forth in claim 12, 
15 wherein said step (c) of integrating retrieval conditions 

comprises the steps of: 
with reference to the designated condition of a retrieval 
mode receiving and storing the retrieval conditional 
expressions associated with the retrieval modes desig- 
nated to be executed; 
receiving and storing said logical operator; and 
after receiving all retrieval conditional expressions asso- 
ciated with the retrieval modes designated to be 
executed, combining the stored retrieval conditional 
expressions using the logical operator to generate the 
integrated retrieval conditional expression. 

14. The database retrieval method as set forth in claim 11, 
wherein the retrieval modes include at least one of SQL, a 
menu interface, and a natural language interface. 

15. A database retrieval system comprising: 
at least four independent retrieval condition input units, 

each input unit receiving an input of database retrieval 
conditions and operating in a unique retrieval mode, 
each input unit generating a retrieval conditional 
expression based on the input; 
integration condition input unit for inputting integration 
conditions for combining the retrieval conditional 
expressions generated by said independent retrieval 
condition input units; 
retrieval condition integrating unit for integrating the 
retrieval conditional expressions generated by said 
independent retrieval condition input units according to 
the integration conditions, said retrieval condition inte- 
grating unit being capable of integrating more than 
three retrieval conditional expressions, and said 
retrieval condition integrating unit generating an inte- 
grated retrieval conditional expression; and 
retrieval execution unit for executing retrieval of a data- 
base according to the integrated retrieval conditional 
expression. 

16. A method of generating an integrated retrieval con- 
ditional expression comprising the steps of: 

(a) providing an integration condition input unit having an 
arbitrary number of mode selection designation units 
corresponding to unique retrieval modes; 

(b) inputting retrieval mode information into said mode 
selection designation units; 

(c) inputting integration conditions corresponding to said 
retrieval mode information into said integration condi- 
tion input unit; 

(d) reading the retrieval mode information from one of 
said mode selection designation units into a retrieval 
condition integrating unit; 

(e) determining whether the retrieval mode of said one of 
said mode selection designation units is to be used 
based on the retrieval mode information; 
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(f) if the retrieval mode is to be used, storing in said 
retrieval condition integrating unit a retrieval condi- 
tional expression corresponding to the retrieval mode, 
then reading the integration condition corresponding to 
said retrieval mode information from said integration 5 
condition input unit, and determining whether all inte- 
gration conditions entered into said integration condi- 
tion input unit have been read; 

(g) if the retrieval mode is not to be used, determining 
whether all integration conditions entered into said 10 
integration condition input unit have been read; 



12 

(h) if all integration conditions entered into said integra- 
tion condition input unit have been read, generating an 
integrated retrieval conditional expression based on the 
stored retrieval condition expressions and the stored 
integration conditions; and 

(i) if all integration conditions entered into said integra- 
tion condition input unit have not been read, repeating 
steps (dHg)- 

* * * * * 
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(57) ABSTRACT 
Systems and methods for dynamically generating a schema 
representing multiple hierarchies of inter-object relation- 
ships are described. In one aspect, a polyarchical query 
language data structure includes first, second, and third data 
fields. The first data field is used to specify a particular 
schema for presenting or managing a plurality of objects in 
a data polyarchy based on values of attributes in the objects. 
The second data field is to indicate an attribute of interest. 
The third data field indicates how one or more objects that 
include the attribute of interest are to be presented or 
managed with respect to one or more participating dimen- 
sions of inter-object relationships based on the schema. 
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limited to the specific features or operations described. 
Rather, the specific features and steps are disclosed as 
preferred forms of implementing the claimed present inven- 
tion. 

1. A computer-readable medium comprising: 

a polyarchical query language data structure comprising: 

a first data field to specify a particular schema, the 
particular schema indicating how to meaningfully 
present or manage a plurality of objects in a data 
polyarchy based on values of attributes in the 
objects; and 

a second data field to indicate an attribute of interest; 
and 

a third data field to indicate how one or more objects . 
comprising the attribute of interest are to be pre- 
sented or managed with respect to one or more 
participating dimensions of inter-object relationships 
which are based on the schema. 

2. A computer-readable medium as recited in claim 1, 
wherein the third data field further comprises a modifier to 
limit the one or more-objects. 

3. A computer-readable medium as recited in claim 1, 
wherein the third data field further comprises a logical 
modifier to limit the one or more objects. 

4. A computer-readable medium as recited in claim 1, 
wherein the third data field further comprises a dimension 
information indicator for specifying a dimension within 
which to present the one or more objects. 

5. A computer-readable medium as recited in claim 1, 
wherein the third data field further comprises a dimension 
information indicator for specifying a particular direction 
and a particular depth within which to present a data 
relationship between a complex object of the one or more 
objects and one or more different objects of the one or more 
objects. 

6. A computer-readable medium as recited in claim 1, 
wherein each data field is expressed in an XML data format. 

7. A computer-readable medium as recited in claim 1, 
wherein the particular schema provides access to only a first 
subset of the objects to provide access control to the objects. 

8. A computer-readable medium as recited in claim 1, 
wherein the polyarchical query language data structure 
further comprises a fourth data field to indicate a physical 
access strategy with respect to the data polyarchy, the 
physical access strategy being identified by indicating that 
the attribute of interest belongs to a distinguishing domain, 
a classifying, domain, or a locating domain. 

9. A method comprising: 

specifying a particular schema via a polyarchical query 
language data structure, the polyarchical query lan- 
guage data structure comprising: 

a first data field to specify the particular schema, the 
particular schema indicating how to meaningfully 
present or manage a plurality of objects in a data 
polyarchy based on values of attributes in the 
objects; and 

a second data field to indicate an attribute of interest; 
and 

a third data field to indicate how one or more objects 
comprising the attribute of interest are to be pre- 
sented or managed with respect to one or more 



participating dimensions of inter-object relationships 
which are based on the schema. 

10. A method as recited in claim 19, wherein the third data 
field further comprises a modifier to limit the one or more 
objects. 

11. A method as recited in claim 19, wherein the third data 
field further comprises a logical modifier to limit the one or 
more objects. 

12. A method as recited in claim 19, wherein the third data 
field further comprises a dimension information indicator for 
specifying a dimension within which to present the one or 
more objects. 

13. A method as recited in claim 19, wherein the third data 
field further comprises a dimension information indicator for 
specifying a particular direction and a particular depth 
within which to present a data relationship between a 
complex object of the one or more objects and one or more 
different objects of the one or more objects. 

14. A method as recited in claim 19, wherein each data 
field is expressed in an XML data format. 

15. A method as recited in claim 19, wherein the particular 
schema provides access to only a first subset of the objects 
to provide access control to the objects. 

16. A method as recited in claim 19, wherein the inter- 
object relationships comprise a flat relationship, a hierarchi- 
cal relationship, and multiple intersecting hierarchies of 
relationships. 

17. A method as recited in claim 19, where the objects 
comprise enterprise resource planning (ERP) objects, direc- 
tory based objects, or database objects. 

18. A method as recited in claim 19, wherein the polyar- 
chical query language data structure further comprises a 
fourth data field to indicate a physical access strategy with 
respect to the data polyarchy, the physical access strategy 
being identified by indicating that the attribute of interest 
belongs to a distinguishing domain, a classifying domain, or 
a locating domain. 

19. A computing device comprising: 

a processor; and 

a memory coupled to the processor, the memory com- 
prising computer-program instructions executable by 
the processor for: 

specifying a particular schema via a polyarchical query 
language data structure, the polyarchical query lan- 
guage data structure comprising: 

a first data field to specify the particular schema, the 
particular schema indicating how to meaningfully 
present or manage a plurality of objects in a data 
polyarchy based on values of attributes in the 
objects; and 

a second data field to indicate an attribute of interest; 
and 

a third data field to indicate how one or more objects 
comprising the attribute of interest are to be pre- 
sented or managed with respect to one or more 
participating dimensions of inter-object relationships 
which are based on the schema. 

20. A computing device as recited in claim 19, wherein the 
third data field further comprises a dimension information 
indicator for specifying a dimension within which to present 
the one or more objects. 

***** 
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Multimedia objects updating method, involves 
accepting agent program to invoke structured query language 
procedure to manipulate multimedia object in particular column and 
in particular table 

Abstract (Basic) : 

The method involves executing graphical user 
interface clipboard program (117) that accepts an agent program 
(111) designation to provide access to relational 

database (113) . An alphanumeric uniform resource locator is transferred 

to designate a structured query language ( 

SQL) procedure (112) to an application program. The SQL 

procedure is invoked using the locator to manipulate a multimedia 

object. 

An INDEPENDENT CLAIM is also included for an apparatus for 
storing, . updating and retrieving data into a web server database 

...Used for storing/ retrieving and manipulating multimedia data 
objects. 



...The clipboard program provides a graphical user 

interface that easily identifies and retrieves a multimedia 
object stored in the database. The clipboard is used to capture 
a multimedia object from a device through Internet to store the 



new object in a selected row and column location in a 
selected database table, thereby facilitating the use of 
objects in web applications... 

, r . .The drawing shows a block diagram explaining the interactions between 
the principle components of multimedia objects storing and 
updating apparatus ... 

. T.SQL procedure (112... 

..".Relational database (113 
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ABSTRACT 



A Web agent software interface between a relational data- 
base and Web-based application programs employs stored 
SQL procedures to store, update and retrieve multimedia 
objects. Web based applications manipulate the data in the 
relational database table by using URLs consisting of an 
alphanumeric designation of the host computer and port, the 
Web agent program associated with the database, the data- 
base agent configuration information associated with the 
database, specific stored SQL procedure for performing the 
desired data manipulation, and additional parameter data 
needed to specify and manipulate a particular multimedia 
object. A clipboard application program provides a graphical 
user interface which a user may employ to select and view 
selected multi-media objects stored in selected relational 
database tables, and to transfer the Web URLs designating 
those selected objects to other Web applications, such as 
HTML authoring tools, using convenient "drag-and-drop" 
and "cut, copy and paste" operations. The Web agent pro- 
gram retrieves data from the database which are designated 
by such URLs, and accepts POST requests from HTML 
forms which are activated by the user of a Web browser to 
load or update data in the relational database. 

10 Claims, 4 Drawing Sheets 
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3. The method of claim 1 wherein said step of transferring 
is performed using an operating system interprocess data 
transfer procedure. . 

4. The method of claim 1 wherein said step of transferring 
is performed by executing a drag-and-drop procedure in 
which an iconic representation of said multimedia object is 
visually moved between a screen display area produced by 
said clipboard and a screen display area produced by said 
application program. 

5. The method of claim 3 wherein transfer procedure is an 
operating system copy and paste procedure. 

6. The method of claim 3 wherein said transfer procedure 
is an operating system cut and paste procedure. 

1. Apparatus for storing, updating and retrieving data 
comprising, in combination, 

a host computer including a memory for storing programs 
and data, 

a relational database program stored in and executable by 
said host computer for storing, updating and retrieving 
data in one or more database tables, said relational 
database program including means for interpreting and 
executing stored data manipulation procedures 
expressed at least in part in a structured query language, 

means for storing at least one of said procedures for 
manipulating specific data stored in one or more of said 
database tables, said one of said procedures being 
designated by a procedure name and including means 
for processing externally supplied parameter informa- 
tion to locate said specific data in said database tables, 3Q 

a Web agent program stored in and executable by said host 
- computer, 

a HTTP interface program for receiving data requests via 
the Internet from a remotely located computer directed 
to a resource-specified by a multi-part alphanumeric 35 
Universal Resource Locator (URL) which consists of: 

(a) an identification of the domain name and port of 
said host computer, 

(b) the identification of said Web agent program which 
operates as an interface to a relational database, 
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(c) the specification of said one of said procedures, and 

(d) said parameter information, 

said Web agent program including means for invoking the 
operation of said database program to perform said one 
of said procedures to perform a predetermined data 
manipulation operation with respect to said specific 
data, and 

a graphical interface application program stored in and 
executable by said host computer for transferring data 
from said relational database to a second application 
program executing on said host computer, said clip- 
board application program comprising: 
means for displaying representations of the content of 

said database tables, 
means for accepting from a user an identification of at 
least a selected one of said displayed representations 
to identify said specific data stored in one or more of 
said database tables, and 
means for transferring to said second application pro- 
gram a Uniform Resource Locator which specifies 
one of said procedures and parameter information 
and may be transmitted to said interface program to 
invoke said Web agent program for retrieving said 
specific data from said database tables using said one 
of said procedures. 

8. The apparatus of claim 7 wherein said means for 
transferring includes means for performing a drag-and-drop 
procedure in which an iconic representation of said specific 
data is visually moved between a screen display area pro- 
duced by said clipboard application program and a screen 
display area produced by said second application program. 

9. The apparatus of claim 8 wherein said means for 
transferring further includes means for performing a copy 
and paste procedure. 

10. The apparatus of claim 9 wherein said means for 
transferring further includes means for performing a cut and 
paste procedure. 
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searching database of biological information comprises 
database graph generation module associated with search engine, and 
joins module to create joins between database tables based 
on graph 

Abstract (Basic) : 

database graph generation module associated with a search engine 
to generate a database graph and joins module to create 
joins between database tables based on database graph. The 
server computer runs a structured query language search 
on the database based upon the joins. 

graph generation module associated with a search engine to 
generate a database graph and a joins module to create 
joins between database tables based on the database graph. The 
- server computer runs a structured query language ( 
SQL) search* on the database based upon the joins. 

. . .An INDEPENDENT CIrAIM is also included for querying a relational 

database which comprises sending a structured language database query " 
to a search engine, parsing the database and creating a database graph, 
creating the correct joins corresponding to the query, 
translating the structured query into an SQL statement 
incorporating the joins and sending the SQL 
statement to a relational database... 



...of time to rewriting the code for existing databases or components and 
to minimize the changes to existing databases needed to 
update the system with new functionalities. The system preserves 
the property of component reuse, and is... 

.'. .a new utility or application is added to the system, or if a component 
is changed, little or no lines of code have to be 
changed in other applications or services improving upgrade 
- performance and reducing maintenance time 

Technology Focu's : 

. Preferred- Components The system comprises a second 

module that receives the results of the SQL search and 
translates the search results into a structured language. The 
SQL is sent "to a client computer. The first module 
comprises a user interface that provides a list of 
searchable fields within the database and comprises a viewer 
module to present search results in a graphical 
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ABSTRACT 



A system is presented with a search panel for specifying 
search criteria for searching a database of biological infor- 
mation. The search panel uses the extensible markup lan- 
guage (XML) to send search requests to the database. A 
database graph generation module linked to the biological 
database generates a database graph representing the data- 
base schema. Once the database schema is known, another 
module creates joins between the database tables in order to 
most effectively join data from one table to another. An SQL 
statement incorporating the optimized joins is then used to 
search the biological database. 
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the Sequence Viewer Module 106 for representation to the 
user. The user can then view and manipulate the results, 
including invoking a Feature Viewer Module 108 to graphi- 
cally represent the returned results. 

[0090] This specific embodiment describes a method for 
searching a remotely located database. Searching a remote 
database in this manner is much slower than locating the 
Search Engine 52don the Server Computer 150 along with 
the Relational Database 160. In this embodiment, the Data- 
base Graph Generation Module 502 must communicate and 
receive a substantial amount of information with the Rela- 
tional Database 160 through a network system. The time 
required for this exchange is controlled by the available 
bandwidth, which will be much slower than if the Search 
Engine 520 were able to communicate with a Relational 
Database 160 stored on the same computer. Hence, locating 
the Search Engine 520 on the Server Computer 150 allows 
the Database Graph Generation Module 502 to perform its 
instructions much faster than if it had to communicate across 
a network protocol such as a TCP protocol. 

[0091] In reference to FIG. 7, a process flow diagram is 
depicted. A User 702 accessing a Client Computer utilizes 
the Search Panel Database Selector 202 field presented 
within the Search Panel User Interface 704 to choose a 
database stored on a Server Computer in which to search. 
Alternatively, a User 702 may specify a Server Computer or 
a folder stored on a Server Computer in which to conduct the 
search without specifying a specific database. This way, all 
databases contained within the specified folder or stored on 
the specified computer can be searched according to the 
search criteria, thus allowing a user to retrieve specific 
results without designating a particular database. 

[0092] Once a search location is selected, the user speci- 
fies filtering criteria in the Search Panel User Interface 704 
presented by the Search Panel Module. An XML File 706 
containing the search criteria is created and sent to the 
Search Tool Module 506 of the Search Engine, which 
resides on a server computer. The Search Tool Module 506 
instructs the Database Graph Generation Module 502 to 
create a database graph. This is done by parsing the database 
and accessing the Entry Definitions 710. The Entry Defini- 
tioas 710 have associated Data Entries 712, which include at 
least one Primary Key 714 and may contain one or more 
Secondary Keys 716. The database graph is generated, 
representing the database schema, from which the Join Path 
Generation Module 504 is able to construct the correct joins 
between the database tables and then subsequently calculate 
the most efficient path between the requested nodes. The 
efficient path is communicated to the Search Tool Module 
506, which then sends the appropriate query, including the 
requested nodes and the calculated joins between the nodes, 
to the SQL Statement Generation Module 508. The SQL 
Statement Generation Module 508 translates the query into 
an appropriate SQL Statement 720 and sends the query to 
the Relational Database 160, which is governed by database 
management software, and returns the requested information 
in a corresponding SQL Statement 722 to the Search Tool 
Module 506. 

[0093] The Search Tool Module 506 sends the SQL results 
to an XML send/receive module 154 which translates the 
SQL results into an appropriate XML file 726. The XML 
send/receive module 154 then sends the XML Results File 



726 to the Search Panel User Interface 704. The graphical 
results are displayed to the User 702 in the Sequence Viewer 
Module 106. The User 702 is then able to invoke an external 
Viewing Application 728 to further view and modify the 
returned results. 

[0094] The foregoing description specifically describes 
one embodiment and method of practicing the current inven- 
tion. The invention, however, is not limited to the embodi- 
ment described herein. It should be understood that changes 
may be made to the specific modules or information flow 
without departing from the scope of the invention, thus, the 
scope of the present invention is defined solely by the 
following claims. 

What is claimed is: 

1. A system for searching a database of biological infor- 
mation, said system comprising: 

a server computer comprising a database of biological 
information and a first module for receiving a struc- 
tured language query and transferring said query to a 
search engine; 

a database graph generation module associated with said 
search engine configured to generating a database 
graph; and 

a joins module configured to create joins between data- 
base tables based on said database graph, wherein said 
server computer runs a structured query language 
(SQL) search on said database based upon said joins. 

2. The system of claim 1, comprising a second module 
that receives the results of said SQL search and translates 
said search results into a structured language. 

3. The system of claim 2, wherein said structured query 
language is sent to a client computer. 

4. The system of claim 1, wherein said first module 
comprises a user interface that provides a list of searchable 
fields within said database. 

5. The system of claim 1, wherein said first module 
comprises a viewer module configured to present search 
results in a graphical format. 

6. The system of claim 1, wherein said structured lan- 
guage comprises the extensible markup language (XML), 
JavaScript, or the hypertext markup language (HTML). 

7. A computer system for searching a database of bio- 
logical information, comprising: 

a database of biological information comprising tables of 
biological data; 

a search module configured to receive a structured lan- 
guage query and convert said structured language query 
into a search statement for querying said database of 
biological information; and 

a joins module configured to determine how to join said 
tables of biological data in order to provide the results 
of said query. 

8. The search engine of claim 7, further comprising in 
XML send/receive Module for sending and receiving infor- 
mation to and from a Search Panel Module stored on a Client 
Computer. 

9. The search engine of claim 8, wherein said XML 
send/receive Module receives an XML structured query 
from a Client Computer, and delivers said XML structured 
query to a search tool module. 



3/9/2006, EAST Version: 2.0.3.0 



US 2003/0041053 Al 



Feb. 27, 2003 



10. The search engine of claim 7, wherein said Database 
Graph Generation Module creates a graph of a user-selected 
database. 

11. The search engine of claim 10, wherein said Create 
Joins Module utilizes said database graph to create joins 
between database tables. 

12. The search engine of claim 11, wherein said Create 
Joins Module calculates the shortest path between two 
database nodes thereby optimizing the retrieval of requested 
database data. 

13. The search engine of claim 7, further comprising a 
SQL statement generation module for translating said XML 
structured query into an SQL statement and sending said 
SQL statement to said Relational Database. 

14. A method for querying a relational database, compris- 
ing the steps of: 

sending a structured language database query to a search 
- engine; . 

parsing the database and creating a database graph; 



creating the correct joins corresponding to said query; 

translating said structured database query into an SQL 
statement incorporating said joins; and 

sending said SQL statement to a Relational Database. 

15. The method of claim 14, including the further step of 
optimizing said joins by calculating the shortest path 
between the nodes specified in said query. 

16. The method of claim 15, including the further step of 
receiving requested results from said database search, trans- 
lating said results into said structured data language and 
returning said results. 

17. The method of claim 16, including the further step of 
displaying said search results. 

18. The method of claim 18, wherein said structured 
language is the Extensible Markup Language. 

***** 
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Structured query language script 

generation method for database management system, involves 
• selecting associated template strings based on each 
instruction selected corresponding to type of user 
defined objects in data model 

Abstract (Basic) : 

The associated template strings (150) are selected 
based on each instruction selected corresponding to type 
of user defined -objects (142) selected in data 
model (140) : A portion of structured query 
language (SQL) script (160) is generated 
automatically based on selected template strings. 

... 1) structured query language script 



generation program; and. . . 

...2) structured query language script generation 
system. . . 

...For generating structured query language (SQL) 

script in database management system (DBMS) in computer. 

./.Enables customizing the text generated in any suitable 
area of SQL script, and reduces debugging time and 
administration time of data... 

.7. The figure shows a schematic diagram of the SQL script 
generation "system. . . 

. .data model (140. . . 

...user defined" objects (142... 

...template strings (150... 

. . .SQL script (160 
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ABSTRACT 



A method for generating a structured query language (SQL) 
script based on a template includes selecting one object from 
a plurality of objects in a data model. At least one instruction 
is selected based, at least in part, on a type of the selected 
object and, then, an associated template string is selected 
based on each selected instruction. At least a portion of a 
SQL script is automatically generated based on the one or 
more selected template strings. 
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concatenate the portions of template code based, at least in 
part, on upon an order type (such as bucket identifier) stored 
in the template string, instruction, or object 142 as appro- 
priate. 

[0028] The preceding flowchart and accompanying 
description illustrate only an exemplary method 300 used by 
script generator 130 to generate SQL scripts 160 based on 
templates 150. However, system 100 contemplates script 
generator 130 using any suitable technique for performing 
these tasks. Thus, many of the steps in this flowchart may 
take place simultaneously and/or in different orders than as 
shown. Moreover, script generator 130 may implement 
methods with additional steps, fewer steps, and/or different 
steps, so long as the methods remain appropriate. 

[0029] Although this disclosure has been described in 
terms of certain embodiments and generally associated 
methods, alterations and permutations of these embodiments 
and methods will be apparent to those skilled in the art. 
Accordingly, the above description of example embodi- 
ments does not define or constrain this disclosure. Other 
changes, substitutions, and alterations are also possible 
without departing from the spirit and scope of this disclo- 
sure. 

What is claimed is: 

1. A method for generating a structured query language 
(SQL) script based on a template comprises: 

selecting one object from a plurality of objects in a data 
model; 

selecting at least one instruction based, at least in part, on 
a type of the selected object; 

selecting an associated template string based on each 
selected instruction; and 

automatically generating at least a portion of a SQL script 
based on the one or more selected template strings. 

2. The method of claim 1, one or more of the plurality of 
objects comprising a user-defined object. 

3. The method of claim 1 further comprising selecting the 
data model from a plurality of data models. 

4. The method of claim 1 further comprising: 

determining the existence of one or more macros in one 
of the selected template strings; and 

in response, at least in part, to locating one or more 
macros in the template string, processing the located * 
one or more macros. 

5. The method of claim 4 further comprising expanding 
the template string associated with the one or more macros 
based on a result from -each macro processing, and wherein 
generating the SQL script is further based on the expanded 
template string. 

6. The method of claim 4, each macro selected from the 
group comprising: 

determining a value of an environment variable; 

determining a value of a property associated with the data 
model; 

determining a value of a property associated with the 
selected object; 

evaluating a conditional expression; and 



iterating over a subset of the plurality of objects, the 
subset associated with the selected object. 

7. The method of claim 1 further comprising: 

selecting a second object from the plurality of objects in 
the data model; 

selecting at least one instruction based, at least in part, on 
a type of the second object; 

selecting an associated template string based on each 
selected instruction; 

concatenating the template strings from the selected 
objects; and 

wherein generating the SQL script based on the one or 
more selected template strings comprises generating 
the SQL script based on the concatenated template 
strings. 

8. The method of claim 7, each instruction comprising a 
template string identifier and a bucket identifier and the 
method further comprises sorting the concatenated template 
strings based on the bucket identifier of each associated 
instruction. 

9. The method of claim 1 further comprising dynamically 
adding user comments to the SQL script based on at least 
one of the selected template strings. 

10. Software for generating a structured query language 
(SQL) script based on a template operable to: 

select one object from a plurality of objects in a data 
model; 

select at least one instruction based, at least in part, on a 
type of the selected object; 

select an associated template string based on each selected 
instruction; and 

automatically generate at least a portion of a SQL script 
based on the one or more selected template strings. 

11. The software of claim 10, one or more of the plurality 
of objects comprising a user-defined object. 

12. The software of claim 10 further operable to select the 
data model from a plurality of data models. 

13. The software of claim 10 further operable to: 

determine the existence of one or more macros in one of 
the selected template strings; and 

in response, at least in part, to locating one or more 
macros in the template string, process the located one 
or more macros. 

14. r I lie software of claim 13 further operable to expand 
the template string associated with the one or more macros 
based on a result from each macro processing and wherein 
generating the SQL script is further based on the expanded 
template string. 

15. The software of claim 13, each macro selected from 
the group comprising: 

determining a value of an environment variable; 

determining a value of a property associated with the data 
model; 

determining a value of a property associated with the 
selected object; 

evaluating a conditional expression; and 
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iterating over a subset of the plurality of objects, the 
subset associated with the selected object. 

16. The software of claim 10 further operable to: 

select a second object from the plurality of objects in the 
data model; 

select at least one instruction based, at least in part, on a 
type of the second object; 

select an associated template string based on each selected 
instruction; 

concatenate the template strings from the selected objects; 
and 

wherein the software operable to generate the SQL script 
based on the one or more selected template strings 
comprises software operable to generate the SQL script 
based on the concatenated template strings. 

17. The software of claim 16, each instruction comprising 
a template string identifier and a bucket identifier and the 
software further operable to sort the concatenated template 
strings based on the bucket identifier of each associated 
instruction. 

18. The software of claim 10 further operable to dynami- 
cally add user comments to the SQL script based on at least 
one of the selected template strings. 

19. A system for generating a structured query language 
(SQL) script based- on a template comprises: 

memory operable tQ store a data model, a plurality of 
instructions, and a plurality of template strings and the 
data model comprising a plurality of objects; and 

one or more processors operable to: 

select one object from the plurality of objects in the 
data model; 

select at least one instruction based, at least in part, on 
a type of the selected object; 

select an associated template string based on each 
selected instruction; and 

automatically generate at least a portion of a SQL script 
based on the one or more selected template strings. 

20. The system of claim 19, one or more of the plurality 
of objects comprising a user-defined object. 

21. The system of claim 19, the one or more processors 
further operable to select the data model from a plurality of 
data models. 

22. The system of claim 19, the one or more processors 
further operable to: 

determine the existence of one or more macros in one of 
the selected template strings; and 

in response, at least in part, to locating one or more 
macros in the template string, process the located one 
or more macros. 

23. The system of claim 22, the one or more processors 
further operable to expand the template string associated 



with the one or more macros based on a result from each 
macro processing and wherein generating the SQL script is 
further based on the expanded template strings. 

24. The system of claim 22, each macro selected from the 
group comprising: 

determining a value of an environment variable; 

determining a value of a property associated with the data 
model; 

determining a value of a property associated with the 
selected object; 

evaluating a conditional expression; and 

iterating over a subset of the plurality of objects, the 
subset associated with the selected object. 

25. The system of claim 19, the one or more processors 
further operable to: 

select a second object from the plurality of objects in the 
data model; 

select at least one instruction based, at least in part, on a 
type of the second object; 

select an associated template string based on each selected 
instruction; 

concatenate the template strings from the selected objects; 
and 

wherein the processors further operable to generate the 
SQL script based on the one or more selected template 
strings comprises the processors further operable to 
generate the SQL script based on the concatenated 
template strings. 

26. The system of claim 25, each instruction comprising 
a template string identifier and a bucket identifier and the 
one or more processors further operable to sort the concat- 
enated template strings based on the bucket identifier of each 
associated instruction. 

27. The system of claim 19, the one or more processors 
further operable to dynamically add user comments to the 
SQL script based on at least one of the selected template 
strings. 

28. A system for generating a structured query language 
(SQL) script based on a template comprises: 

means for selecting one object from a plurality of objects 
in a data model; 

means for selecting at least one instruction based, at least 
in part, on a type of the selected object; 

means for selecting an associated template string based on 
each selected instruction; and 

means for automatically generating at least a portion of a 
SQL script based on the one or more selected template 
strings. 

* * * * * 
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Database structure conversion - ... 
...involves structured-query-language sentence 

conversion from physical structure into logic structure 
figure on table definition information database 

...Abstract (Basic): The method involves automatic bi-directional 
updating of computer system logic structure in database table 
definition information. The computer system logic structure is de 
from a physical structure... 

. r.The physical structure is retrieved from an external memory (23) 
by a structlired-query- language decipher unit (11) 
constituted by an SQL sentence which is decomposed into 
several physical sentence components. The sentence 
components are converted into logical structures by a 
structure figure generator (12... 

...Title Terms: CONVERT; 
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ABSTRACT 

PURPOSE: To eliminate contradiction between the logical structure and physical structure of a data base by 

synchronizing both with each other CONSTITUTION: The data base of a computer system is converted 

between the logical structure based upon grammar for the logical structure and the physical structure based 
upon grammar for the physical structure. Physical structure statements corresponding to the data base in the 
physical structure are stored in an external storage device 23. An SQL statement decoding means 11 reads a 
physical structure statement out of the external storage device 23 and decomposes the physical structure 
statement into plural physical structure statement elements by using the grammar for the physical structure. 
A structure diagram generating mean 12 converts the physical structure statement elements into logical 
structure statement elements. The logical structure statement elements are processed according to the 
grammar for the logical structure. 
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Abstract of JP8278979 

PURPOSE: To eliminate contradiction 
between the logical structure and physical 
structure of a data base by synchronizing both 
with each other. CONSTITUTION: The data 
base of a computer system is converted 
between the logical structure based upon 
grammar for the logical structure and the 
physical structure based upon grammar for the 
physical structure. Physical structure 
statements corresponding to the data base in 
the physical structure are stored in an external 
storage device 23. An SQL statement 
decoding means 1 \ reads a physical structure 
statement out of the external storage device 
23 and decomposes the physical structure 
statement into plural physical structure 
statement elements by using the grammar for 
the physical structure. A structure diagram 
generating mean 12 converts the physical 
structure statement elements into logical 
structure statement elements. The logical 
structure statement elements are processed 
according to the grammar for the logical 
structure. 
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... includes selector for set of displayed 
parameters in order to define required query 

. . .Abstract (Basic) : The apparatus for directing queries to a database 
containing information in order to access selected information 
comprises a display (38) for displaying in graphical form a number of 
parameters relating to queries (51 to 57) . A selection unit (26) 
selects a set of the displayed parameters in order to 
define a required query and an operating unit is responsive to the 
selection of the parameters for performing the required query. . . 

...A number of parameters relating to the query are displayed graphically. 
A set of parameters are selected in order to define the 
query. The method includes defining relationships between the 
selected parameters and defining logical 
relationships between them also... 

...USE - Graphical database for structured query language ( 
SQL) database systems... 

•...Abstract (Equivalent): extracting data from a first database in a 
computer system "having a display device and user interaction 
device, involves displaying a number of query object class 
indicators , creating a number of query objects by repeatedly 



selecting a query object class and entering query 
object data for each of the query objects , and 
linking the number of query objects by using the 
user interaction device to repeatedly select a first 
query object, a second query object and then 
specify link parameters, thus creating a link 
object. The query objects and the link 
objects are stored in a second database... 

....The method further involves accepting a query specified in text, 
parsing the text query into a number of query objects and 
link objects, storing the query objects and 
link objects in the second database and displaying the 
query objects and the link objects on the display 
device. . . - 

.. . .ADVANTAGE - Provides user with graphical, query software to 

directly manipulate database... 
...Title Terms SELECT; 
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Computerized method for visually depicting join 
relationships in. database management system. . . 

. . . involves accepting user command which enables to choose 
among join relationships visually depicted on display unit 

. . .Abstract (Basic) : The method involves visually depicting two tabl 
fields in the tables, and one or more join 
relationships between fields in the tables on a display 
unit coupled to a computer. The join relationships 
illustrate join operations performed between two or more tables 
in the database management system. . . 

- - -A user command is accepted from a user input unit into the 
computer. The user command enables to selectively 
choose among the join relationships visually 
. depicted on the display unit... 

» 

...ADVANTAGE - Provides full SQL functionality by allowing 
user to construct search strings with logical 
relationships between search parameters and create complex 
SQL commands by linking simpler SQL commands with 
logical conditional operators. Is implemented by one or 
more application programs interacting with user via 
graphic user interface under the control of the 
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-Database management system for cross-node sharing of 
instructions,* especially cached dynamic SQL statements in a 
-multiple relational database management system environment 

Abstract (Basic) : 

and tables residing in a data partition. One of the nodes has a 
catalogue containing metadata describing tables and other 
objects and relationships between them in the data 
processing system. A global instruction cache at each node has a 
statement portion storing instruction statements and 
associated executables, each of which is designed for a 

particular environment. Instruction cache has dependency portion, which 
lists objects and links them to corresponding 
executable entries that depend on the objects. Shipped 
variation portion of the instruction cache has entries each referring 
to one executable entry and identifies the node from 
statement associated with executable was originally 
' shipped. 



For relational database management systems, particularly 
for efficiently sharing instructions, especially cached dynamic 
SQL statements- (and their sections) between applications 
connected at different nodes in a multiple node database while... 

Since identification of dynamic SQL entry in the shipping process 
is based on t original node information, which corresponds to 
identification of entry at node the request was originally compiled and 
shipped from, compiled. . . 

Title Terms: SQL; 
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Data access providing method involves providing structured 
-query language specification comprising logical 

fields for specifying criteria for data selection and 
-specification of- fields to be returned 

Abstract (Basic) : 

... A structured query language (SQL) 

specification comprising logical fields for specifying 
criteria for data selection and specification of fields to be 
returned, is provided for one of the applications. The mapping rules 
comprising access method, map logical fields to 
particular entity in physical data representation. 

. .. For providing access to data having particular physical 

data representation... 

...specification and the underlying data representation. The application 
defines data query requirement in a mode abstract manner, that 
are bound particular physical data representation at runtime... 

...Title Terms: FIELD; 
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Data access method for providing access to data having 
particular schema, involves accessing data abstraction 
model having logical field name that is different 
'from physical field name of corresponding 
physical data as defined by schema 

"Abstract (Basic) : 

... A data abstraction model with logical 

field definitions for modeling the data having particular 
schema e.g. SQL query, XML query, and exposing the 
data to users, is accessed in response to an abstract query. 
Each of the definitions comprises a logical field name 
that is different from the physical field name of the 
corresponding physical data as defined by the schema. 

Enables to access data independent of particular manner in 
the data is physically represented.., 

...Title Terms: ABSTRACT; 



